Automa (informatica): differenze tra le versioni

Nessun cambiamento nella dimensione ,  9 anni fa
m
Riordino sezioni predefinite (richiesta)
m (Riordino sezioni predefinite (richiesta))
== Automi non deterministici ==
Vengono studiati anche automi non deterministici, ovvero nei quali dato uno stato dell'automa ed un simbolo in ingresso è possibile più di una transizione. Questi hanno una utilità concettuale nella [[Teoria della complessità algoritmica]].
 
== Bibliografia ==
*{{cita libro|Hopcroft|John E.|coautori=Motwani, Rajeev; Ullman, Jeffrey D.|Automi, linguaggi e calcolabilità|edizione=I ed. it.|editore=Addison Wesley|id=ISBN 88-7192-154-2}}
 
== Voci correlate ==
*[[Macchina sequenziale sincrona e asincrona]]
*[[Macchina astratta]]
 
== Bibliografia ==
*{{cita libro|Hopcroft|John E.|coautori=Motwani, Rajeev; Ullman, Jeffrey D.|Automi, linguaggi e calcolabilità|edizione=I ed. it.|editore=Addison Wesley|id=ISBN 88-7192-154-2}}
 
== Altri progetti ==
329 744

contributi