Pretvorba Moorovega v Mealyev avtomat
Iz E-študij, proste zakladnice študentskega znanja
Zapiši ekvivalentni Mealyev avtomat Moorovega avtomata, ki ga podaja tabela:
| y3 | y2 | y1 | y1 | |
|---|---|---|---|---|
| S1 | S2 | S3 | S4 | |
| x1 | S3 | S4 | S3 | S1 |
| x2 | S2 | S1 | S4 | S2 |
| x3 | S2 | S3 | S2 | S4 |
Rešitev: Mislim, da bi morali tu uvesti še neko novo stanje, ki nima izhoda, ampak ne vem kako.
| S1 | S2 | S3 | S4 | |
|---|---|---|---|---|
| x1 | S3 / y1 | S4 / y1 | S3 / y1 | S1 / y3 |
| x2 | S2 / y2 | S1 / y3 | S4 / y1 | S2 / y2 |
| x3 | S2 / y2 | S3 / y1 | S2 / y2 | S4 / y1 |