Many computational models have been invented. Some of the most important are the deterministic finite automaton, the nondeterministic finite automaton, the deterministic pushdown automaton, the nondeterministic pushdown automaton, the deterministic Turing machine, and the nondeterministic Turing machine.
Leave a Reply