Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TAREA 3
CONSTRUCCIÓN DE AUTÓMATAS DE PILA
PRESENTADO POR:
GRUPO:
301405_28
PRESENTADO A:
VERMEN RAINER AYALA
EJERCICIO A
TRABAJAR
Tabla de transición
F: ơ = {q0,0, λ },{q0,a}
F: ơ = {q0,1, a },{q1, λ }
F: ơ = {q1,1, a },{q1, λ }
F: ơ = {q1, λ, z },{q2, x }
PASO 2
la pila inicia con la letra Z como estado inicial
PASO3
la primera transición corresponde a 0 el cual apila una a, en el
estado q0 y no apila nada en q1
PASO4
la segunda transición corresponde a 0 el cual apila una a, en el
estado q0
PASO5
la tercera transición corresponde a 1 el cual des apila una a, en el
estado q0 y no apila dada en q1
PASO6
la cuarta transición corresponde a 1 el cual des apila una a, en el
estado q1 y no apila dada en q1
PASO7
la quinta transición corresponde a λ. el cual des apila una Z, en el
estado q1 y apila una x en q2
PASO8
en este paso el autómata llega a su final y es aceptado
EJERCICIO A
TRABAJAR
Tabla de transición
A B C
Q0 q1,q2 -- --
Q1 -- q1,q0 q2
Q2 -- q1 --
A B C
q0 q1q2 -- --
PROCEDIMIENTO DE q1q2 -- q1q0 q1
CONVERSION PASO q1q0 q1q2
A PASO q1 -- q1q0 q2
q2 q1
AUTOMATA FINAL
CONVERTIDO
Identificación de la quíntupla
Tabla de transición
A B C
Q0 q1,q2 -- --
Q1 -- q1,q0 q2
Q2 -- q1 --
NOTACIÓN FORMAL
DEL AUTÓMATA
MINIMIZADO
El autómata con el que estamos trabajando es un
autómata finito no determinista ya que podemos
ir con Q0 a y a Q1 ,Q0 a Q2 con una misma
letra y esta cualidad solo la tiene este tipo de
autómata. Es decir puedo llegar por 2 o más
caminos a mi estado de aceptación.
También podemos ver que posee 3 estados y un
solo final.
su alfabeto está compuesto por a,b y c
CARACTERIZACIÓN
DEL AUTÓMATA PARTE A B C
TEÓRICA q0 q1q2 -- --
q1q2 -- q1q0 q1
q1q0 q1q2
q1 -- q1q0 q2
q2 q1
CARACTERIZACIÓN
DEL AUTÓMATA PARTE
TEÓRICA
VALIDACIÓN DE 5 cadenas aceptadas
CADENAS 5 rechazadas
IMÁGENES DEL SIMULADOR JFLAP
PRACTICAR Y APLICAR
LO APRENDIDO