Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Automata de Pila
Automata de Pila
EJERCICIO B
PRESENTADO A
TUTOR
PRESENTADO POR:
CODIGO: 1071630246
GRUPO:301405_4
23 OCTUBRE/2020
EJERCICIO
A
TRABAJAR
Caracterizaci ∑ ¿ { a ,b , λ }
ón del
autómata a r={b, a, λ }
pila
Q={q0,q1}
A0= λ
q0 ε Q = {q0}
F C Q = {q1}
F: a=( q 0 , b , λ ) ,(q 0 , b)
a=( q 0 , a , λ ) ,( q 0 , a)
a=( q 0 , λ , λ ) ,(q 0 , λ)
a=( q 1 , a , a ) ,(q 1 , λ)
a=( q 1 , b , b ) ,(q 1 , λ)
a=( q 1 , a , a ) ,(q 1 , λ)
a=( q 1 , b , b ) ,(q 1 , λ)
Ap con vaciado de pila Ap por estado final
En general,
En
general,
Procedimient
o de paso a
paso del
recorrido de
una cadena
Paso 1: Cuando el autómata se encuentra en el estado q0, lee el símbolo de
entrada “b” y tiene el símbolo “b” en la cima de la pila.
- Paso 4: Cuando el autómata pasa al estado q1, lee el símbolo de entrada “a”,
desapila “a” y como hay un “λ” no se introduce nada, este procedimiento se repite
dos veces, quedando la cabeza “bb” en la cima de la pila.
Lenguaje
regular