Automa a stati finiti non deterministico: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nuovo titolo |
mNessun oggetto della modifica |
||
Riga 47:
Come avremo modo di vedere, nel caso peggiore, a partire da un automa non deterministico dotato di <math>n</math> stati è possibile ricavare un automa equivalente deterministico dotato di <math>2^n</math> stati;
la semplificazione introdotta dal nuovo modello computazionale è quindi evidente.
{| style="border: 1px solid black; height: 50px; margin-bottom: 20px; margin-top: 20px"
| style="padding-left: 20px; padding-right: 20px;" | Lezione precedente: [[Automa a pila]]
| style="padding-left: 20px; padding-right: 20px;" | Corso: [[Materia:Informatica Teorica]]
| style="padding-left: 20px; padding-right: 20px;" | Prossima lezione: [[Grammatiche]]
|}
| |||