maquinas de turing jflap

ejemplos de maquinas de turing

1. Construir una máquina de Turing que acepte 0 y 1; que los 1 los convierta en 0 y que los 0
los convierta en 1



Construir una máquina de Turing que acepte la suma de 0 y 1

2. Construir una máquina de Turing que acepte la condición de if con 1 y 0


Construir una máquina de Turing que acepte 0 y 1 en donde siempre exista tres 1
consecutivos.

3. Construir una máquina de Turing que acepte 0 y 1. Donde todos los 1 estén a la izquierda
y los 0 a la derecha.