Automa (informatica): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Classificazione degli automi: Corretto errore di battitura Etichette: Modifica da mobile Modifica da applicazione mobile Modifica da applicazione Android |
Nessun oggetto della modifica Etichetta: Annullato |
||
Riga 1:
In teoria dei [[sistema dinamico|sistemi dinamici]], un '''automa''' è un [[sistema dinamico]] discreto (nella scansione del tempo e nella descrizione del suo stato) e tempo-invariante (il sistema si comporta alla stessa maniera indipendentemente dall'istante di tempo in cui agisce).frtr vfy fy fhfuy ymj
Quando l'automa si trova in un dato ''stato'', esso può accettare solo un sottoinsieme dei simboli del suo alfabeto. L'evoluzione di un automa parte da un particolare stato detto '''stato iniziale'''. Un sottoinsieme privilegiato dei suoi stati è detto insieme degli '''stati finali''' o ''marcati''.
| |||