DISEÑO DE LENGUAJES Y AUTOMATAS

Santiago Vásquez
09/11/2020
Instrucción: Seleccionar el ejercicio propuesto.

1) A0= bA1
2) A1= bA1 U aA2
3) A2= bA3 U λ
4) A3= aA4 U λ
5) A4= bA3 U bA1

Reemplazo ecu. 5 en ecu. 4

6) A3= abA3 U abA1

Reemplazando ec. 6 en ec.3

7) A2 = b(abA3 U abA1)
A2 = ab2A3 U ab2A1

Reemplazando ec 7 en ec 2

8) A1 = bA1 U a2b2A3 U a2b2A1

Reemplazando ec 8 en ec 1
A0 = b2A1 U a2b3A3 U a2b2A1

Aplicando lema de Arden

A0 = (b2)* (a2b3A3 U a2b2A1)

A0 = (b2)* (a2b3A3 U (b2)* a2b2A1)