Академический Документы
Профессиональный Документы
Культура Документы
Presentado a:
ROLANDO FABIAN JUNCO
Presentador por:
WILMER ROMINGUER CORTES GONZALEZ
Grupo: 301405_1
marzo 2020.
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO A
TRABAJAR
Caracterizació
n del Características del autómata a pila.
autómata a
pila Es una séptupla que se caracteriza por:
AP=( Σ , Γ , Q , A 0 , q 0 , f , F)
Donde:
Σ: { 0 ,1 , 2 }
Γ :{ B ,Z}
Q : { Q0 ,Q 1 ,Q 2 }
A 0 ∈ Γ : {Q 0 }
q 0 ∈ Q: {Q 2 } .
F ⊆ q : {Q 2 }
f : Funcion de transcicion
σ =( q 0,0 , Z ) , ( q 0 , BZ )
σ =( q 0,0 , B ) , ( q 0 , BB )
σ =( q 0,1 , B ) , ( q 1 , B )
σ =( q 1,2 , B ) , ( q 2 , λ )
σ =( q 2,2 , B ) , ( q 2 , λ )
Procedimiento
de paso a Cadena:00122
paso del
recorrido de - Paso 1: cuando el autómata se encuentra en el estado q0, lee el
una cadena símbolo de entrada 0 y tiene el símbolo Z en la cima de la pila, luego
desapila z y apila BZ. σ =( q 0,0 , Z ) , ( q 0 , BZ )
- Paso 2: El automata nuevamente en q0 lee el símbolo de entrada 0
y tiene la palabra bz en la cima de la pila, luego desapila b y apila
bb. σ =( q 0,0 , B ) , ( q 0 , BB )
Lenguaje ε ={ 0,1,2 }
regular