Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPO: 301405_53
TUTOR: FERNANDO ROJAS
1. INTRODUCCIÓN.......................................................................3
2. DESARROLLO DE LOS EJERCICIOS.............................................4
3. CONCLUSIÓN..........................................................................7
4. REFERENCIAS..........................................................................8
1. DESARROLLO DE LOS EJERCICIOS
Nombre del
Aportes
estudiante
Propuesta
de
s es el estado inicial de k
Carlos Andrés {q0}
castillo moran
F es el conjunto de estados finales de K
{q3}
δ(q0,a )= q0 δ(q2,b)= q3
δ(q0, λ )= q2 δ(q2,ab)= q2
δ(q0,c)= q1
δ(q1,d)= q2
δ(q0, λ )= q1 δ(q3,d)= q4
δ(q0,c)= q3 δ(q4,ab)= q4
δ(q1,a)= q1 δ(q4,b)= q2
δ(q1, λ )= q2
Validacion de las cadenas
2
Conversion de expresion regular a diagrama de automata.
s es el estado inicial de k
Johan Sebastián Diaz {q0}
δ(q0, λ )= q1 δ(q3,d)= q4
δ(q0,c)= q3 δ(q4,a)= q5
δ(q1,a)= q1 δ(q5,b)= q4
δ(q1, λ )= q2 δ(q5,b)= q2
Validacion de las cadenas
{q0,q1,q2,q3,q4,q5}
{a,b,c,d}
s es el estado inicial de k
{q0}
{q2}
δ(q0, λ )= q1
δ(q0,c)= q3
δ(q1,a)= q1
δ(q1, λ )= q2
δ(q3,d)= q4
δ(q4,a)= q5
δ(q4,b)= q2
δ(q5,b)= q4
δ(q5,b)= q2
EJERCICIO
A
TRABAJAR
Notación Una máquina de estados finitos como el que tenemos se
formal del define por su 5-tupla (k, Σ, δ, s, F)
autómata
minimizado k es el conjunto finito de estados
{q0,q1,q2,q3}
s es el estado inicial de k
{q0}
δ(q0,a )= q0 δ(q2,b)= q3
δ(q0, λ )= q2 δ(q2,ab)= q2
δ(q0,c)= q1
δ(q1,d)= q2
Lenguaje ER = {(a)*+cd(ab)*b}
Regular
Validación
de cadenas