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 adda new production S' S to the grammar because S does not

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!