Esercizi automi ed espressioni regolari

Esercizi svolti: espressione regolare a automa

automataEsercizio da espressione regolare a automa

Data l’espressione regolare ricavare l’automa DFA e il suo complemento:

R = (a(ab+bb)*) + (aa+c)*

Automa:

M = (Σ,Q,δ,q0,F)

dfa

Complemento:

dfa2

2,0 / 5
Grazie per aver votato!

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *