Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 1 2 y 3autómatas y Sus Aplicaciones
Unidad 1 2 y 3autómatas y Sus Aplicaciones
Trabajo Presentado a:
Materia
COD: 74130652
Ingeniaría de sistemas
CEAD Duitama
2017
Ejercicio 1:
1.
∑={a,b}
X=rx+s
X=r*s
* Estrella de kleene
Ecuaciones
Q2= aq2 + λ
X = rx + s
Q2 = a* λ
Q2 = a*
2.
Expresión regular
∑={0,1}
X=rx+s
X=r*s
* Estrella de kleene
Ecuaciones
Q0 = 0q1 + 1q0
Q1 = 0q2 + 1q0
Q2 = 0q2 + 1q0 + λ
Q0 = 0q1 + 1q0
X = rx + s
Q0 = 0* + λ
Q0 = 0*
Q1 = 0q2 + 1q0
X = rx + s
Q1 = 0* + 1(0*)
Q2 = 0q2 + 1q0
X = rx + s
Q2 = 0* + 1(0* + 1(0*))
Expresión regular
∑={0,1}
X=rx+s
X=r*s
* Estrella de kleene
Ecuaciones
Q0=1q1 + 0q2,q3
Q1 = 1q1 + λ
Q0=1q1 + 0q2,q3
X = rx + s
Q0=1* + 0q2,q3
Q0=1* + λ
Q0=1*
Q2,q3 = (1 + 0)q1 + λ
X = rx + s
Q2,q3 = (1 + 0)* + λ
Q2,q3 = (1 + 0)*
Q1 = 1q1 + λ
X = rx + s
Q1 = 1* + λ
Q1 = 1*
Q1 = 1*
Expresión regular
1*