Que : 1 . Which of the following is not true?
Option 2 is Correct Answer.
Deterministics and non-deterministic finite automata have equivalent computational capabilities.
Deterministic and non-deterministic Turing machines have the same computational capabilities.
However, the computational capabilities of deterministics push-down automata are less than those of non-deterministic push-down automata.