Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplosmaqu Méndez Sánchez
Ejemplosmaqu Méndez Sánchez
a/X/D
Leido/Rempla/movimi
qi qj
00001111
q000001111Xq10001111X0q1001111X00q101111X000q11111X00q20Y111
X0q200Y111Xq2000Y111q2X000Y111Xq0000Y111XXq100Y111XX0q101111
XX00q1Y111XX00Yq1111XX00q2YY11XX0q20YY11XXq200YY11Xq2X00YY11
XXq000YY11XXXq10YY11XXX0q1YY11XXX0Yq1Y11XXX0YYq111XXX0Yq2YY1
XXX0q2YYY1XXXq20YYY1XXq2X0YYY1XXXq00YYY1XXXXq1YYY1XXXXYq1YY1
XXXXYYq1Y1XXXXYYYq11XXXXYYq2YYXXXXYq2YYYXXXXq2YYYYXXXq2XYYYY
XXXXq0YYYYXXXXYq3YYYXXXXYYq3YYXXXXYYYq3YXXXXYYYYq3 XXXXYYYYBq4S
1.- Dada la siguiente tabla de transición, indique que tipo de autómata es, cuales son los
elementos o componentes del autómata y construya su diagrama de transición.
(1/0/D)
p q (1/1/D)
(b/0/I) (0/0/D)
(b/b/D)
r (b/b/P)
s
(0/1/D)
2.- Teniendo en cuenta el siguiente autómata, indique de que tipo es, explique el
significado de cada una de sus cuatro transiciones y construya su tabla y grafo de
transición.
Es un autómata de pila
El significado de sus transiciones sería:
Su tabla de transición es:
Su grafo de transición es:
3.- Dado el siguiente autómata, identifique cada uno de sus elementos o componentes,
construya su tabla de transición, indique el lenguaje que reconoce y haga el cómputo
para 2 o tres cadenas de ese lenguaje