Question: [ 1 5 Points ] Let G be the following CFG in which S is the start variable: S A B | a B |
Points Let be the following CFG in which is the start variable:
aab
bbA
a Points Using the procedure discussed in the class, convert into an equivalent grammar in Chomsky Normal Form CNF
b Points Find an equivalent grammar to in Greibach Normal Form GNF
c Points Suppose we modify the original grammar as follows: remove the production and instead add the unit producion Let us call the resulting grammar as Convert into CNF and simplify, if possible. Also describe in English the language
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
