Theory of Computation
Theory of Computation
S -> Aa|B|c
B -> A|bb
A -> a|bc|B
B) Explain Chomsky classification of grammar. Remember 6
C) When does context free grammar is said to be in Chomsky Normal Understand 6
Form(CNF)? Write steps to convert context free grammar into CNF.