UNIVERSIDAD DE PANAMA

FACULTAD DE INGENIERIA INFORMATICA, ELECTRONICA Y COMUNICACIONES

DEPARTAMENTO DE INFORMATICA

ESCUELA DE INFORMATICA

Fecha de entrega: 10/07/2022

Instrucciones : elaborar con herramienta JFLAP o con http://morphett.info/turing/turing.html las

siguientes máquinas de Turing.

LAB 2

1. Diseñar una máquina de Turing que calcule el complemento a 1 de un número binario. (es
decir, sustituya los 0’s por 1’s y los 1’s por 0’s).
2. Diseñar una máquina de Turing que obtenga el sucesor de un número en codificación
unaria. Considerar en la codificación unaria que el 0 se representa por la cadena vacía, el 1
por 1, el 2 por 11, etc.
3. Diseñar una máquina de Turing que obtenga el predecesor de un número en codificación
unaria. considerar la codificación unaria del 0 igual que el en el ejercicio 2.
4. Diseñar una máquina de Turing que calcule la paridad de un número binario. Es decir, si el
numero de 1’s de la cadena es par, se añade un 0 al final, y si es impar se añade un 1.