Question: 7. To find a Chomsky normal form for the following grammar (8 points) S TR first note that we don't need to add a new



7. To find a Chomsky normal form for the following grammar (8 points) S TR first note that we don't need to add a new production S' S to the grammar because S does not appear on the right hand side of any productions in the grammar. Next, since we have a -production in the grammar R A, so we use the technique in question #6 to remove the A-production. Afterward the grammar becomes T aTb lab We then remove the unit production S T. From S T and T aTb we get S aTb and from S T and T ab we get S ab. So the grammar becomes
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
