MT para n-cuadrado.
En esta MT nosotros cambiaríamos en el estado q2, cuando encuentre un cero hará la transición a qi0 , escribirá una X y moverá el cabezal a la derecha, y no a la izquierda como pone en la tabla del blog del grupo07.Si mueve a la izquierda hay un momento en que la máquina deja de funcionar.
La tabla quedaría como en la imagen, la única transición que se ha corregido es la que está en rojo.
En esta MT nosotros cambiaríamos en el estado q2, cuando encuentre un cero hará la transición a qi0 , escribirá una X y moverá el cabezal a la derecha, y no a la izquierda como pone en la tabla del blog del grupo07.Si mueve a la izquierda hay un momento en que la máquina deja de funcionar.
La tabla quedaría como en la imagen, la única transición que se ha corregido es la que está en rojo.
MT para multiplicación.
En esta MT hemos añadido o modificado las transiciones que están en rojo y hemos añadido el estado qi6.
MT para división.
En esta MT estamos intentando encontrar la forma de corregirla sin cambiar mucho la tabla pero parece algo complicado.Cuando dividimos 5 entre 2 llega un momento en que se pasa al estado q2 y se esta leyendo un 1, ese caso no se contempla en la tabla por lo que la máquina no sigue funcionando.Para que siga funcionando le hemos añadido una serie de estados que creemos que hacen que la máquina devuelva la cadena que se pedía.
No hay comentarios:
Publicar un comentario