esercizio sul diagramma degli stati

[DrCox]

Si hai ragione.
Così ti sei ridotto soltanto a 4 stati.
La cosa fondamentale era avere uno stato per uscita (uscita 1 ed uscita 0), gli stati A e B.
Tuttavia, poiché in caso di ingresso 111 devi "tener memoria" dello stato precedente, devi aggiungere altri due stati (C ed E).

Partendo da questo, ora, potresti provare ad implementare una macchina di Mealy e vedere se riesci o no a ridurre ulteriormente il numero di stati.

[volpi]

Ci ho pensato, ridurlo con 3 stati non è proprio possibile...

In pratica con mealy il diagramma finale sarebbe uguale a quello postato da me inizialmente, rimuovendo lo stato S4 e tutte le frecce dirette verso quello stato andrebbero dirette verso S1 perché guardando bene il disegno S4 e S1 si comportano nello stesso modo...

Grazie ancora DrCox e a presto!!!