1. Convert the following context-free grammar into an equivalent grammar in Chomsky Normal Form. Indicate and...

Transcribed Image Text:

1. Convert the following context-free grammar into an equivalent grammar in Chomsky Normal Form. Indicate and state each step clearly. G=({S,A,B,C,D}, {a,b,d}, S, P) where P: S-> aA abBBC | B|λ A-> aaA| B|2 B-> bB | bbC | D C->1 D-> d 1. Convert the following context-free grammar into an equivalent grammar in Chomsky Normal Form. Indicate and state each step clearly. G=({S,A,B,C,D}, {a,b,d}, S, P) where P: S-> aA abBBC | B|λ A-> aaA| B|2 B-> bB | bbC | D C->1 D-> d