Esercizi automi ed espressioni regolari

Linguaggi di programmazione: Esercizio espressione regolare in DFA

automata

Linguaggi di programmazione 

Esercizio espressione regolare in DFA

 

In questo articolo svolgeremo un esercizio di trasformazione da Espressione regolare in Automa a Stati Finiti.

Data questa semplice espressione regolare:

R = ab*(b+a*)

dobbiamo trasformarla in automa a stati finiti:

automa2

Se notate errori nella trasformazione potete tranquillamente commentare nei Commenti.

 

 

/ 5
Grazie per aver votato!

Lascia un commento

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