Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fase 3 Didier Cantillo
Fase 3 Didier Cantillo
del Contexto
ELABORADO POR:
EJERCICIO A
TRABAJAR
Procedimiento
de paso a paso Para una transición: F (q0, 0, Z) = {q0, B)
del recorrido
de una cadena - Paso 1: Cuando el autómata se encuentra en el
estado q0, lee el símbolo de entrada 0 y tiene el
símbolo Z en la cima de la pila.
Cadena
0 0 0 0 0 0 1 1 1 1
Estado: q0 B
Pila
Para una transición: F (q0, 0, B) = {q0, C)
Cadena
0 0 0 0 0 0 1 1 1 1
Estado: q0 C
Para una transición: F (q0, B, C) = {q0, BC)
Practicar y
verificar lo
aprendido
PREGUNTAS DE VERIFICACIÓN
A. q0, q4, q6
B. q4, q0, q6
C. q6, q4, q0
D. q4, q6, q0
2. Los nombres de los conjuntos que se manejan después de la
primera validación de estados son:
A. X, M, Z, N
B. A, B, C, D
C. X, R, Z, D
D. A, M ,N, Z
0 1
B ? ?
A. B,A
B. Z,N
C. Z,A
D. A,B