Question: 2. Find (as simple as possible) unambiguous context-free grammars which generate the following languages over A - [a, b (a) L {x | x =

2. Find (as simple as possible) unambiguous context-free grammars which generate the following languages over A - [a, b (a) L {x | x = rev(x) num(b, x) is a multiple of 3), (b) L-[x | if x begins with an a, each sequence of symbols a is followed by the same f: number of symbols b, otherwise each sequence of symbols b is followed by the same number of symbols a). Illustrate each of your grammars by a derivation tree for a nontrivial string
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
