Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Σe = {0,1,2,3,4,5,6,7,8,9}
Σs = {0,1,2}
Q={M0,M1,M2}
f=Mi= (Mi -1 + x ) mod 3
F/G 0 1 2 3 4 5 6 7 8 9
M0 M0/0 M1/1 M2/2 M0/0 M1/1 M2/2 M0/0 M1/1 M2/2 M0/0
M1 M1/11 M2/2 M0/0 M1/1 M2/2 M0/0 M1/1 M2/2 M0/0 M1/1
M2 M2/2 M0/0 M1/1 M2/2 M0/0 M1/1 M2/2 M0/0 M1/1 M2/2
F A B
-*q0 q1 Q0
Q1 Q1 Q2
Q2 Q3 Q0
Q3 Q3 Q3
3. Construir autómatas finitos no deterministas que acepten los siguientes lenguajes. Trate
de aprovechar tanto como sea posible el no determinismo.
*a) El conjunto de cadenas basadas en el alfabeto {0, 1, ... , 9} cuyo ultimo digito haya
aparecido antes en la misma entrada.
El nodo inicial es el azul, de el se derivan 9 brazaletes iguales a este. Para esbozar el
problema, se muestra el automata en el caso del numero 1
b) El conjunto de cadenas basadas en el alfabeto {0, 1, ... , 9} tales que el ultimo digito no
haya aparecido antes en la misma entrada.