Documente Academic
Documente Profesional
Documente Cultură
ELABORADO POR:
GRUPO:
301405_33
Q Es el conjunto finito de estados {q0, q1, q2, q3, q4, q5, q6}.
q 0 Es el estado inicial, q 0 Q
Es el smbolo en blanco,
Es la funcin de transicin
2. Disela en un Diagrama de Moore.
0 1
a 1
a a 1
a a 1
a a 1
a a 1
a a b b
a a b b
a a b b
a a b b
Funcin de salida
Funcin de transicin
T 0 S 1 0 1
q0 q1 q0 ------- aa ------
q1 q1
--------- q2 ------- bb
q2 ---------q2 q2 ------- bb
Se ingresa los smbolos 101 el cual empieza con el smbolo 1 aunque el autmata
acepta ese smbolo no se puede empezar por l ya que solo acepta cadenas que
empiecen con cero por lo tanto no se aceptaran cadenas que empiecen con uno
entonces se genera una cadena no valida.
Mquina de Mealy
q 0 Es el estado inicial, q 0 Q
Es el smbolo en blanco,
Es la funcin de transicin
1 0 1
1 0 1
1 0 1
1 0 1
1 0 0
1 1 0
la izquierda de la cinta
1 1 0
Voy a ingresar el 11010 (nmero 26 en decimal) como salida tendr 11011 (27
en decimal).
6. Identifique en que momento la mquina se detiene.