3.2 Exercises

Write context-free grammars for conjunctive normal form and disjunctive normal form.

Click for answer

Next: 4 Nondeterministic Machines
Back: 3.1 Pushdown Automata