Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prueba 1
Tema: autómatas, autómatas finitos, autómatas finitos determinísticos.
Parte 1
Parte 2
Σ TABLA2 Σ TABLA3
TABLA1
{0,1,2,a,b,c,z} {0,1,2,a,b,c,z}
Σ {0,1}
Q {q0,q1,q2 q3,} Q {q0,q1,q2 q3,}
Q {q0,q1}
q0 {q0} q0 {q0}
q0 {q0}
F {q2} F {q2}
F {q1}
f f: Q X Σ -> Q f f: Q X Σ -> Q
f f: Q X Σ -> Q
f: f:
f:
q0 X 1 -> q3, q0 X 1 -> q3,
q0 X 0 -> q1,
q0 X b -> q2, q0 X b -> q2,
q1 X 1 -> q0
q0 X z -> q1, q0 X z -> q1,
q1 X 0 -> q0
q1 X 0 -> q2, q1 X 0 -> q2,
q2 X 2 -> q2, q1 X a -> q3
q2 X c -> q3 q1 X z -> q3
q3 X a -> q1, q2 X z -> q2,
Σ TABLA4 q3 X 1 -> q3 q2 X c -> q3
{a,b} q3 X a -> q0,
Q {q0,q1 q2,} q3 X 1 -> q1
q0 {q0} q3 X z -> q2
F {q1} q3 X b -> q3
f f: Q X Σ -> Q
f:
q0 X a -> q1,
q1 X a -> q0, Σ TABLA5
q0 X b-> q1, {0,1,2}
q1 X b -> q1, Q {q0,q1,q2 q3,}
q0 X a -> q2, q0 {q0}
q1 X b -> q2 F {q2}
f f: Q X Σ -> Q
f:
q0 X 1 -> q3,
q0 X 1 -> q2,
q0 X 2 -> q1,
q1 X 0 -> q2,
q3 X 2 -> q1,
q2 X 0 -> q3
TABLA 1
TABLA 2
TABLA 3
TABLA 4
TABLA 5
Parte 3
Σ {a,b}
Q {q0,q1,q2}
q0 {q0}
F {q1}
f f: Q X Σ -> Q
f:
q0 X a -> q1,
q0 X b -> q2,
q1 X a -> q1,
q1 X b -> q2,
q2 X b -> q0,
q2 X a -> q1
Σ {a,b}
Q {q0,q1,q2,q3}
q0 {q0}
F {q3}
f f: Q X Σ -> Q
f:
q0 x a -> q1
q0 x b -> q0
q1 x a -> q2
q1 x b -> q0
q2 x a ->q3
q2 x b -> q0
q3 x a -> q3
q3 x b -> q3
Σ {a,b}
Q {q0,q1,q2,q3}
q0 {q0}
F {q1,q2}
f f: Q X Σ -> Q
f:
q0 x a -> q1
q0 x b -> q3
q1 x a -> q0
q1 x b -> q1
q2 x a ->q1
q2 x b -> q0
q3 x a -> q2
q3 x b -> q3
Σ {a,b}
Q {qA,qB,qC,qD}
q0 {qA}
F {qB,qC}
f f: Q X Σ -> Q
f:
qA x a -> qB
qA x a -> qD
qB x b -> qA
qB x a -> qC
qC x a ->qB
qC x b -> qD
qD x a -> qD
qD x b -> qD
Parte 4
Desarrollo de autómatas.
Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. En donde la cadena
comience con dos ceros.
Desarrollo de autómatas.
Crear un AFD, cuyo alfabeto es {a,b,c}, su estado inicial es q0, y acepta todas las cadenas que inician
con la subcadena “aa” y terminan en “cb”
Desarrollo de autómatas.
Crear un AFD, cuyo alfabeto es {a,b,c}, su estado inicial es q0, y acepta todas las cadenas que
contiene la subcadena “bcb” y terminan en “a”
Desarrollo de autómatas.
Crear un AFD, cuyo alfabeto es {a,b,c}, su estado inicial es q0, y acepta todas las cadenas que
contiene la subcadena “aab”
Desarrollo de autómatas.
Crear un AFD, cuyo alfabeto es {a,b,c}, su estado inicial es q0, y acepta todas las cadenas que inicien
con “ab”, contengan la subcadena “bb” y terminen en “cc”