Related
- Automi e Reti Sequenziali
- ali (class)]]
Definizione
Un Automa a Stati finiti è definito da 6 elementi distinti:
- Alfabeto: ovvero un insieme finito di simboli di input
- Insieme finito di stati
- Funzioni di transizione da stato a stato: (funzione che per una determinata combinazione di stato presente e input restituiscono in output determinato stato futuro)
- Insieme finito di simboli in uscita
- Funzione di transizione da stato ad output:
- Mealy: associa una combinazione stato presente e input a una determinata uscita
- Moore: uno stato stato ad uscita