![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
Which of the following pairs have DIFFERENT expressive power? |
A. | Deterministic finite automata (DFA) and Non-Deterministic finite automata(NFA) |
B. | Deterministic push down automata (DPDA) and Non-deterministic pushdown automata |
C. | Deterministic single-tape Turing machine and Non-deterministic single-tape Turing Machine |
D. | Single-tape Turing machine and multi-tape Turing machine |
Answer» B. Deterministic push down automata (DPDA) and Non-deterministic pushdown automata |
View all MCQs in
Theory of Computation and Compiler DesignNo comments yet