Académique Documents
Professionnel Documents
Culture Documents
The nature of the temporary storage controls the power of the automata.
There are two types of Automata:
Deterministic and Nondeterministic Automata.
Deterministic Automata moves are unique and can be predicted by internal state, input symbol, and
temporary storage.
Nondeterministic Automata have multiple moves so the next states can be more than one predictions.
An Automata output who is strictly yes or no is called an accepter.
The accepter either accepts a string or it doesnt
A transducer is an automata that can produce outputs that are strings of symbols group together.