Importante:Las dos máquinas solo aceptan cadenas del tipo 00100100100, es decir, bloques de 0's separados por un 1 solo. Además las cadenas empezarán y terminarán con un 0. Las MT's no aceptarán cadenas del tipo: 100100, 001100100, 001001 ...
MT normal
El cabezal se encuentra inicialmente encima del primer 0.
Idea:La idea de esta máquina es que vallamos recorriendo la cadena de izquierda a derecha y por cada bloque de ceros que vamos encontrando nos vamos al final de la cadena y escribimos un cero después del primer blanco que encontramos. Cada bloque de 0's que queda contado se borra de la cadena. Los 0's tienen que estar separados siempre por un 1, menos en ultimo bloque de 0's que tiene un blanco detrás y no un 1.
Idea:La idea de esta máquina es que vallamos recorriendo la cadena de izquierda a derecha y por cada bloque de ceros que vamos encontrando nos vamos al final de la cadena y escribimos un cero después del primer blanco que encontramos. Cada bloque de 0's que queda contado se borra de la cadena. Los 0's tienen que estar separados siempre por un 1, menos en ultimo bloque de 0's que tiene un blanco detrás y no un 1.
MT modificada (multicinta)
Hemos elegido una máquina multicinta de 2 cintas porque en este caso resulta más fácil trabajar con una cinta y ir escribiendo los resultados en otra cinta.
Idea:El funcionamiento en este caso es sencillo, le pasamos una cadena en la cinta de entrada y vamos escribiendo un 0 en la cinta de salida por cada bloque de 0's que vamos encontrando en la cinta de entrada.Los cabezales inicialmente están encima del primer 0 en la cinta de entrada y encima de un blanco en la cinta de salida.
Idea:El funcionamiento en este caso es sencillo, le pasamos una cadena en la cinta de entrada y vamos escribiendo un 0 en la cinta de salida por cada bloque de 0's que vamos encontrando en la cinta de entrada.Los cabezales inicialmente están encima del primer 0 en la cinta de entrada y encima de un blanco en la cinta de salida.
No hay comentarios:
Publicar un comentario