Differenze tra le versioni di "Automa a stati finiti non deterministico"

Nessun cambiamento nella dimensione ,  12 anni fa
m
Bot: Correzione di uno o più errori comuni
m (Bot: Correzione di uno o più errori comuni)
 
==Automa a stati finiti non deterministico con <math>\epsilon</math>-transizioni==
E'È possibile definire una variante degli automi a stati finiti non deterministici che permetta transizioni di stato spontanee, ossia transizioni su stringa vuota \epsilon. Per tali automi è sufficiente ridefinire la funzione di transizione come:
:<math>\delta\left(Q\times\left(\Sigma\cup\left\{ \epsilon\right\} \right)\right)\rightarrow\mathcal{P}\left(Q\right)</math>.
 
768 000

contributi