Q. Which of the following pairs have DIFFERENT expressive power? (Solved)
1. Deterministic finite automata (DFA) and Non-Deterministic finite automata(NFA)
2. Deterministic push down automata (DPDA) and Non-deterministic pushdown automata
3. Deterministic single-tape Turing machine and Non-deterministic single-tape Turing Machine
4. Single-tape Turing machine and multi-tape Turing machine
- b. Deterministic push down automata (DPDA) and Non-deterministic pushdown automata