Automa a stati finiti: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m nessuna indicazione della categoria/galleria Commons quando è presente la proprietà P373 e modifiche minori |
aggiunto link alla pagina Tabella di transizione di stato |
||
Riga 43:
[[File:Moore Machine.PNG|thumb|right|[[Diagramma di stato (informatica)|Diagramma di stato]] di una macchina di Moore]]
Possiamo rappresentare gli automi a stati finiti con una tabella (''[[tabella di transizione di stato|tabella di transizione]]'') o equivalentemente con una matrice (''matrice di transizione''). Alle righe associamo gli stati e alle colonne i simboli in input. Gli elementi della matrice rappresentano il risultato dell'applicazione della ''funzione di transizione''.
{| border=1 cellspacing=0 cellpadding=7 style="border:0px"
!\
| |||