Professional Documents
Culture Documents
Una cinta que se divide en celdas, una al lado de la otra. Cada celda
contiene un smbolo de algn alfabeto finito. El alfabeto contiene un
smbolo especial llamado blanco (aqu escrito como 'B') y uno o ms
smbolos adicionales. La cinta se supone que es arbitrariamente
extensible hacia la izquierda y hacia la derecha, es decir, la mquina de
Turing siempre es suministrada con tanta cinta como necesite para su
computacin. Las celdas que no se hayan escrito previamente se
asumen que estn rellenas con el smbolo blanco.
Una cinta que se divide en celdas, una al lado de la otra. Cada celda
contiene un smbolo de algn alfabeto finito. El alfabeto contiene un
smbolo especial llamado blanco (aqu escrito como 'B') y uno o ms
smbolos adicionales. La cinta se supone que es arbitrariamente
extensible hacia la izquierda y hacia la derecha, es decir, la mquina de
Turing siempre es suministrada con tanta cinta como necesite para su
computacin. Las celdas que no se hayan escrito previamente se
asumen que estn rellenas con el smbolo blanco.
=(q0,1,R)
=(q1,*,R)
=(q1,b,L)
=(q2,b,R)
=(q2,b,R)
=(q1,b,L)
=(q3,*,R)
Una cinta que se divide en celdas, una al lado de la otra. Cada celda
contiene un smbolo de algn alfabeto finito. El alfabeto contiene un
smbolo especial llamado blanco (aqu escrito como 'B') y uno o ms
smbolos adicionales. La cinta se supone que es arbitrariamente
extensible hacia la izquierda y hacia la derecha, es decir, la mquina de
Turing siempre es suministrada con tanta cinta como necesite para su
computacin. Las celdas que no se hayan escrito previamente se
asumen que estn rellenas con el smbolo blanco.
Mealy
la salida se produce por sus
transiciones
No tiene estado final
Enva una transicin de
entrada y una de salida
Una mquina de Moore produce Una mquina Mealy produce
una salida cuando se encuentra una salida cada vez que
en un estado.
realiza una transicin.
Tiene una entrada
Tiene doble entrada