UGC questions are either too complicated or too easy :-)

Dark Mode

665 views

0 votes

Which of the following pairs have different expressive power?

- Single-tape-turing machine and multi-dimensional turing machine
- Multi-tape-turing machine and multi-dimensional turing machine
- Deterministic push down automata and non-deterministic push down automata
- Deterministic finite automata and non-deterministic finite automata