Automa (informatica): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 3:
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''.
In genere gli automi sono '''[[deterministico|deterministici]]''', ovvero dato uno stato ed un simbolo in ingresso è possibile una sola transizione. Esistono comunque anche automi non deterministici, o [[Processo stocastico|stocastici]].
== Automi e linguaggi ==
| |||