Documente Academic
Documente Profesional
Documente Cultură
ACTIVIDAD INDIVIDUAL
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO A 6. Ejercicio 3
TRABAJAR
Por tanto
- ∑ = 𝑎, 𝑏
- 𝛤= Z, A, B
- 𝑄 = {𝑞0 , 𝑞1 }
- A0 = {𝑎, 𝑧}
- q0 ∈ Q = 𝑞0
- F ⊆ Q = 𝑞1
- Paso 1
Tenemos la siguiente grafica para la solución del autómata
Grafico
Cadena de entrada
q0
q1 z
Pila LIFO
Indicador del
estado
- Paso 2
1. (a, Z, A) = (q0, A)
Grafico
Cadena de entrada
a
q0
q1 A
Pila LIFO
Indicador del
estado
a, Z; A b, B; 𝜆
a, A; AA b, A; B
b, A; B
q0 q1
- Paso 3
1. (b, A, B) = (q1, B)
Grafico
Cadena de entrada
a b
q0
q1 B
Pila LIFO
Indicador del
estado
a, Z; A b, B; 𝜆
a, A; AA b, A; B
b, A; B
q0 q1
- Paso 4
1. (b, B; 𝜆) = (q1, ; 𝜆)
Grafico
Cadena de entrada
a b b
q0
q1 𝜆
Pila LIFO
Indicador del
estado
a, Z; A b, B; 𝜆
a, A; AA b, A; B
b, A; B
q0 q1
A. X, M, Z, N
B. A, B, C, D
C. X, R, Z, D
D. A, M ,N, Z
3. En la tabla de transición final como resultado de la minimización del autómata:
0 1
B ? ?
A. B,A
B. Z,N
C. Z,A
D. A,B
Fuentes
http://www.ia.urjc.es/grupo/docencia/automatas_itis/apuntes/capitulo11.pdf
http://quegrande.org/apuntes/ETIS-USC/1/TALF1/teoria/07-08/tema_5_-_automatas_a_pila.pdf