Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ACTIVIDAD INDIVIDUAL
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
EJERCICIO A
TRABAJAR
Estado TRANSICIÓN
a b C
q0 q1 q2 q0
q1 - q2 -
q2 - - -
Fuente: El presente documento
- Explicar las características del tipo de autómata
A= [Q, Ʃ, δ, q0, F]
De donde la ER será: b
c*(b+ab)
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
TRANSICIÓN
Estado
0 1 ʎ
q0 q0, q2 q1 q3
q1 q3 q0 -
q2 q0 q3 -
q3 q2 q0 -
Fuente: El presente documento
A= [Q, Ʃ, δ, q0, F]
- Paso 1.
Identificar la cerradura para el estado 0
A{0} U{3}
Validamos los valores del conjunto con cada uno de los alfabetos
del autómata.
0 1
A{0} U{3} B{0,2} U {3} C{0,1) U {3]
Dando B y C
- Paso 2
Se repite el proceso para el conjunto B
0 1
B{0,2} U {3} B{0,2} U {3} D{0,1,3} U {3}
- Paso 3
0 1
C{0,1) U {3] E{0,2,3) U {3] C{0,1) U {3]
Dando los conjuntos E y C
- Paso 4
0 1
D{0,1,3} U {3} E{0,2,3) U {3] C{0,1) U {3]
Dando los conjuntos E y C
- Paso 5
0 1
D{0,1,3} U {3} E{0,2,3) U {3] C{0,1) U {3]
- Paso 6
0 1
E{0,2,3) U {3] B{0,2} U {3} D{0,1,3} U {3}
0 1
iA B C
#B B D
C E C
D E C
#E B D