CAT | Automata
If and only if there are no lambda (nothing) or unit productions. Then introduce new symbols.
Every grammar in Chomsky normal form is context-free, and conversely, every context-free grammar can be efficiently transformed into an equivalent one which is in Chomsky normal form.
No tags
X
No tags
Social Links