Esercitazione Automi Prof.Cuccurullo
Servirsi DEll’esempio riportato
per ….Disegnare il grafo di transizione associato del SEGUENTE problema:
Al capolinea della linea verde c'è una colonnina per l'acquisito del biglietto che costa 50 c, la macchina accetta monete da 10 c e da 20 c e fornisce il resto, siccome il biglietto è di un unico tipo la macchina emette il biglietto in modo automatico appena si raggiunge (o si supera) i 50 c. quando viene totalizzata la cifra ed emesso il biglietto l'automa deve tornare nello stato iniziale Ingressi I = {0,10,20} Stati Intermedi : S = {0,10,20,30,40}
Uscite U = {0,1,2} 0 → niente 1 → biglietto senza resto 2 → biglietto con resto di 10 c
tabellA DI TRANSIZIONE DEGLI STATI E USCITE
S\I 0 10 20 0 0/0 10/0 20/0 10 0/0 20/0 30/0 20 0/0 30/0 40/0 30 0/0 40/0 0/1 40 0/0 0/1 0/2
??? Il sistema è una macchina di Mealy o di Moore??