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

Esercizio da automa a espressione regolare

Dato l’automa M:

Trovare l’espressione regolare.

Iniziamo con eliminare lo stato q1:

Adesso ci rimane solo eliminare lo stato q2:

Quindi la nostra espressione regolare è:

(R*+SU*T)*SU* = ((a+bc+ba(c+ba)*bc)*+b+ba+ba(c+ba)*(c+ba))*b+ba+ba(c+ba)*(c+ba)