Linguaggi di programmazione: es. 6 espressione regolare

Esercizio espressione regolare

Dato l’automa DFA ricavare un espressione regolare R:

Troviamo l’espressione regolare:

Usando l’algoritmo (R*+SU*T)*SU* avremo la seguente espressione:

((aa*b)*aa*b(ba*b)*ba*b)*(aa*b)*aa*b(ba*b)*