Automi
I diagrammi degli stati di queste pagine sono state realizzate usando Finite State Machine and Graph Designer.
Indice dei contenuti
- Automi a stati finiti deterministici
- Automi a pila deterministici
- Macchine di Turing deterministiche a nastro singolo
- Next
- Esercizi
Sigle
| Sigla | In inglese | In italiano |
|---|---|---|
| DFSA | Deterministic Finite State Automaton | Automa a stati finiti deterministico |
| DFST | Deterministic Finite State Transducer | Trasduttore a stati finiti deterministico |
| DPDA | Deterministic Push Down Automaton | Automa a pila deterministico |
| DPDT | Deterministic Push Down Transducer | Trasduttore a pila deterministico |
| DTM | Deterministic Turing Machine | Macchina di Turing deterministica |