Escolar Documentos
Profissional Documentos
Cultura Documentos
ACTIVIDAD INDIVIDUAL
POR:
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
Mi cedula termina el 9 por lo cual debo trabajar el ejercicio 1.
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO A 6. Ejercicio 1
TRABAJAR
Q={q0 y q1}
q0 estado inicial
∑= {a,b,λ}
F={q1}
𝛿(a, λ:a)=q0
𝛿(b,a:λ)=q1
𝛿(b,a:λ)=q1
Definición formal:
A=(Q, ∑, 𝛿, q0, F)
- Paso 1…
- Paso 2…
- Paso 3…
Ejemplo:
Gráfico
EJERCICIO A
TRABAJAR
1 0
->q0 q1 y q3 y
q1 q1y q2 x
*q2 q5 y q4x
q3 q1 y q0y
*q4 q8x q4x
q5 q8x q2x
q6 q3y q7y
q7 q3y q8x
*q8 q4x q7y
Estados de aceptación:
Estados de no aceptación:
1 0
*q2 Y X
*q4 X X
*q8 X Y
1 0
q0 Y Y
q1 Y X
q3 Y Y
q5 X X
q6 Y Y
q7 Y X
1 0
q2 y x
*V={q8}
1 0
q8 x y
*X={q4}
1 0
q4 x x
W= {q0,q3,q6}
1 0
q0 y y
q3 y y
q6 y y
Y={q1,q7}
1 0
q1 y x
q7 y x
Z={q5}
1 0
q5 x X
1 0
->W Y W
Y Y U
*U Z X
W Y W
*X V X
Z V U
W W Y
Y W V
*V X Y
q0 estado inicial
∑= {1,0}
F={q1, q2, q3}
Transiciones
𝛿(𝑞0,0) = 𝑞0
𝛿(𝑞0,1) = 𝑞0
𝛿(𝑞0,1) = 𝑞4
𝛿(𝑞0,0) = 𝑞4
𝛿(𝑞1,0) = 𝑞3
𝛿(𝑞1,1) = 𝑞5
𝛿(𝑞2,1) = 𝑞3
𝛿(𝑞2,0) = 𝑞4
𝛿(𝑞3,0) = 𝑞3
𝛿(𝑞3,1) = 𝑞2
𝛿(𝑞4,1) = 𝑞4
𝛿(𝑞4,1) = 𝑞0
𝛿(𝑞4,0) = 𝑞1
𝛿(𝑞4,0) = 𝑞2
𝛿(𝑞5,0) = 𝑞1
𝛿(𝑞5,1) = 𝑞2
Definición formal:
A=(Q, ∑, 𝛿, q0, F)