Theory of Computation - Old Questions

Question Answer Details

4.  What do you mean by a CNF grammar? Convert following grammar in CNF.

S → AC|ɛ, A → aS|a, C → BC|aC|b.

4 marks
Asked in 2068

Answer

AI Generated Answer

AI is thinking...