sei sul sito di Giovanni Fraterno
Per automa si intende un sistema: dinamico,
discreto ed invariante
in cui gli insiemi di ingresso e di uscita sono
finiti.
Se anche l’insieme degli
stati è finito si parla di automa a stati finiti.
I mutamenti
degli automi a stati finiti vengono descritti
utilizzando i diagrammi di
transizione.
Un esempio di
diagramma di transizione è quello illustrato di seguito con riferimento ad un ascensore su tre piani:
Un altro esempio
è il diagramma di transizione di un interruttore che comanda l’accensione di
una lampadina:
Un altro esempio
è il diagramma di transizione di due interruttori che comandano l’accensione di una lampadina:
Un altro esempio
è il diagramma di transizione dello sciacquone del bagno: