Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPO: 301405_69
EJERCICIO
PARA
TRABAJAR
A = {q4}
B = {q6}
C = {q0, q1}
D = {q2, q3, q5}
A = {q4}
B = {q6}
D = {q2, q3, q5}
E = {q0}
F = {q1}
Resultado del
Autómata
minimizado
Notación formal
Definición Formal del autómata de pila mediante la quíntupla
( Σ ,Q , f , q 0 , f )
Σ=¿ Es el alfabeto Σ={0,1}
Q=¿ Es el conjunto finito de Q={A , B , D , E , F }
estados
delϵ autómata
q0 Q=¿ Es el estado inicial
f q 0 ϵ Q=E 0 1
minimizado
del autómata A D
F ⊆Q : Es el conjunto deB F ⊆Q :{ A , B } D D
estados finales D D A
f =¿ Es una aplicación E f =σ =( q 0 , , ) ,(qA0 ,) F
denominada función de F A D
transición de ternas
siguiente manera
0+10+(00+1(1+00))(0+10)*1
Gramática del Generada en Jflap
autómata
Practicar y
verificar lo
aprendido
de E partimos a F con 1
de F partimos a D con 1
aceptación
de A partimos a D con 0