cerza
10-11-2016, 09:46
Salve a tutti,
non so se è la sezione giusta.
Sto cercando di comprendere il funzionamento degli automi DFA, ma forse mi sfugge qualcosa, in pratica vorrei trovare un libro o degli appunti che descrivano in maniera dettagliata la dimostrazione della funzione di transizione estesa considerando che questa definizione che ho trovato sul libro di Hopcroft ed Ullman sembra non essere corretta
{(δ ̂ (q,ε)=q
δ ̂ (q,av)= δ(δ ̂ (q,a),v) )
Grazie a tutti
non so se è la sezione giusta.
Sto cercando di comprendere il funzionamento degli automi DFA, ma forse mi sfugge qualcosa, in pratica vorrei trovare un libro o degli appunti che descrivano in maniera dettagliata la dimostrazione della funzione di transizione estesa considerando che questa definizione che ho trovato sul libro di Hopcroft ed Ullman sembra non essere corretta
{(δ ̂ (q,ε)=q
δ ̂ (q,av)= δ(δ ̂ (q,a),v) )
Grazie a tutti