Stato di accettazione
Verificato
Aggiornato il 10/09/2026
Significato di «Stato di accettazione»
In un automa a stati finiti, stato che, se raggiunto al termine della lettura dell'input, segnala che la stringa appartiene al linguaggio riconosciuto; altrimenti la stringa e rifiutata. Detto anche stato finale, nei diagrammi si disegna con un doppio cerchio ed e centrale nella teoria dei linguaggi formali.
Fonti: Wikipedia EN Finite-state machine; Hopcroft, Motwani & Ullman Introduction to Automata Theory - verifica web 2026-09-10 · Verificato il 2026-09-10
Domande frequenti su Stato di accettazione
Cosa significa «Stato di accettazione»?
In un automa a stati finiti, stato che, se raggiunto al termine della lettura dell'input, segnala che la stringa appartiene al linguaggio riconosciuto; altrimenti la stringa e rifiutata. Detto anche stato finale, nei diagrammi si disegna con un doppio cerchio ed e centrale nella teoria dei linguaggi formali.
A quale glossario appartiene «Stato di accettazione»?
«Stato di accettazione» fa parte del glossario Fondamenti di informatica, nella categoria Informatica di Glossario Italiano.