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
G : S ASA aB
A B S
B b epsi
G : S ASB epsi
A AaS a
B SbS A bb
G : A aBb bBa
B aB bB epsi
Convert Context Free Grammer into Greibach Normal Form
G : S S S
G : S AA
A SS
G : A BC
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
