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

Esercizio da espressione regolare a automa

Data l’espressione regolare ricavare l’automa DFA M e fornire l’espressione regolare per il complemento:

R = a*(a+b*)

Automa:

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

automa complemento:

espressione regolare per il complemento:

(R*+SU*T)*SU*

R = ∅

S = (aa*bb*a)+(bb*a)

U = a+b

T = ∅

(((aa*bb*a)+(bb*a)(a+b)*)*((aa*bb*a)+(bb*a))(a+b)*