Clase 16 Teorema de Kleene parte 2

1. Pontificia Universidad Católica del Ecuador
Sede Ibarra
Nombre: Bryan Chasiguano
Fecha: 15/11/2020
Utilizando el lema de Arden, encontrar las expresiones regulares para los lenguajes aceptaros por
los siguientes AFN
b
b a b a
b
b
1) A0 = bA1
2) A1= bA3 U aA2
3) A2= bA3 U λ
4) A3= aA4 U λ
5) A4 = bA1 U bA3
 Se Reemplaza la ecuación 5 en 4
6) A3= a(bA1 U bA3) U λ
A3= (abA1 U abA3) U λ
 Se aplica Lema de Arden
7) A3= (ab)* (abA3 U(ab)* λ)
A3 = (ab)* (ab * λ)
 Reemplazamos la ecuación 7 en la ecuación 3 y Aplicamos Lema de Arden
8) A2 = b((ab)* (ab * λ)) U λ
A2 = b(ab)* b(ab* λ)) U λ
 Se reemplaza la ecuación 8 en la ecuación 2
9) A1= bA3 U aA2
A1 = b ((ab)* (ab * λ)) U a (b (ab)* b (ab* λ)) U λ)
A1 = b (ab)* b (ab* λ) U ab (ab)* ab (ab* λ) U λ
Aplicar Lema de Arden
A1= b* a ((b (ab)* b ((ab)* λ)) U a λ
 Reemplazamos 9 en 1
10) A0= bA1
A0 = b (b (ab)* b (ab* λ) U ab (ab)* ab (ab* λ) U λ
q0 q1 q2 q3 q4