Blog del Grupo 10 de la asignatura IS17, Teoría de Autómatas y Lenguajes Formales. UJI
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:
creemos que la maquina que habeis hecho tiene un fallo, hemos probado con 1 y funciona, pero con dos se nos ha metido en un bucle infinito, en los estados q10, q11, q12, la cadena que obteniamos era xxxxB11B y lo que hace es cambiar el primer 1 por B y luego la ultima B por un 1.
2 comentarios:
creemos que la maquina que habeis hecho tiene un fallo, hemos probado con 1 y funciona, pero con dos se nos ha metido en un bucle infinito, en los estados q10, q11, q12, la cadena que obteniamos era xxxxB11B y lo que hace es cambiar el primer 1 por B y luego la ultima B por un 1.
hola me podrias mostrar una maquina de turing para elevar al cuadrado que funcione correctamente, muchas gracias
Publicar un comentario