Which of the following pairs have different expressive power ?
PYQ UGC NET 2016
Which of the following pairs have different expressive power ?
- A.
Single-tape-turing machine and multi-dimensional turing machine.
- B.
Multi-tape turing machine and multi-dimensional turing machine.
- C.
Deterministic push down automata and non-deterministic pushdown automata.
- D.
Deterministic finite automata and Non-deterministic finite automata
Attempted by 192 students.
Sign up free to check your answer
Sign up freeLoading lesson…

