Automa a stati finiti
Verificato
Significato di «Automa a stati finiti»
Memoria limitata fissa. Modello computazionale con un numero finito di stati e transizioni tra di essi.
Fonti: Finite state automaton: insieme finito di stati e funzione di transizione; riconosce i linguaggi regolari. Fonti: Sipser, Introduction to the Theory of Computation; Treccani, voce automa. Verifica web 2026-08-03. · Verificato il 2026-08-03