Question: Consider the context - free grammar G = ( V , , R , S ) , where V = { S , A ,

Consider the context-free grammar G=(V,,R,S), where V={S,A,B,C,D},={a,b}, and R contains following rules.
SDA|BA|AB|b|
AAC|a|
DAB|AS|
Bb
Ca
Is G in Chomsky normal form? Please justify your answer briefly.
2. Consider the context-free grammar G=(V,,R,S), where V={S,A,B},={0,1}, and R contains following rules.
SAB|lon|
ABA|AB|BB
B0|lon|
A1
Is G in Chomsky normal form? Please justify your answer briefly.
Consider the context - free grammar G = ( V , , R

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!