Question: Convert Context Free Grammer into Chomsky Normal Form 1 ) G : S - > ASA / aB A - > B / S B

Convert Context Free Grammer into Chomsky Normal Form
1) G : S -> ASA / aB
A -> B / S
B -> b /\epsi
2) G : S -> ASB /\epsi
A -> AaS / a
B -> SbS / A / bb
3) G : A -> aBb / bBa
B -> aB / bB /\epsi
Convert Context Free Grammer into Greibach Normal Form
1) G : S ->01/0S /00S
2) G : S -> AA /0
A -> SS /1
3) G : A -> BC

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 Programming Questions!