Which of the following pairs have different expressive power ?

PYQ UGC NET 2016

Which of the following pairs have different expressive power ?

  1. A.

    Single-tape-turing machine and multi-dimensional turing machine.

  2. B.

    Multi-tape turing machine and multi-dimensional turing machine.

  3. C.

    Deterministic push down automata and non-deterministic pushdown automata.

  4. D.

    Deterministic finite automata and Non-deterministic finite automata

Attempted by 192 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…