Regarding the power of recognition of languages, which of the following statements is false?
-
The non-deterministic finite-state automata are equivalent to deterministic finite-state automata.
-
Non-deterministic Push-down automata are equivalent to deterministic Push-down automata.
-
Non-deterministic Turing machines are equivalent to deterministic Turing machines.
-
Multi-tape Turing machines are available are equivalent to Single-tape Turing machines.