Maquina de Turing para N Cuadrado
Las caracteristicas de la MT son:
Objetivo: Dado un entero n , obtener n^2.
Entrada: ...B000B...
Salida: ...B000000000B...
Proceso:
Primero hay que arreglar la cadena para que dada una cadena ...B00000000B... quede ...B00000000$B...
Luego hay que ir anotando el resultado tras el $.
Para acabar, una vez obtenida una cadena del estilo ...B000X$000000000B... arreglarla suprimiendo la parte de la izquierda del $ para que finalmente aparezca ...B000000000B...
2 comentarios:
Aclaración de lo que hace la máquina
Los estados q0 y q1 preparan la cadena.
El estado q2 pone la X en la posición que le corresponde, cada vez una posición más a la derecha.
Del q3 al q6 pone dos ceros en la solución por cada 0 que encuentra en el número que multiplica antes de la X y cuando llega a la X pasa al estado q7 y q8 donde se encarga de poner la X una posición más a la derecha, entonces añade un 0 a la solución y vuelve al estado q3 para añadirle otros ceros hasta que cuando voy a pasar la X a la derecha me encuentro el símbolo $, entonces limpio la cadena en q11 y acabo.
rubenigue michoute
Funciona bien jajaja
Publicar un comentario