Esercizi automi ed espressioni regolari

Linguaggi di programmazione – es. 11 da espressione regolare a automa

automataEsercizio da espressione regolare a automa

Data l’espressione regolare ricavare l’automa DFA:

R = ((ab+a)(aa)*) + (ba)*

Automa:

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

automa

/ 5
Grazie per aver votato!

Lascia un commento

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