Mostrando entradas con la etiqueta n cuadrado. Mostrar todas las entradas
Mostrando entradas con la etiqueta n cuadrado. Mostrar todas las entradas

sábado, 5 de abril de 2008

M.T. para calcular N cuadrado

Al igual que la anterior, esta Máquina de Turing se ha diseñado con un alfabeto reducido a los símbolos {0,1,B}. Incluye la M.T. de la multiplicación, aunque se añadieron estados previos para adecuar la cadena:

Entrada:                   ..B1111B.. 
Paso intermedio: ..B111101111B..
Salida:                       ..B1111111111111111B..

Descripción: