maquinas de turing jflap
0 recomendaciones3,249 vistas
El documento describe cinco tareas para construir máquinas de Turing que acepten diferentes entradas de 0 y 1, incluyendo: invertir 0 y 1, sumar 0 y 1, usar una condición if con 0 y 1, encontrar tres 1 consecutivos, y ordenar todos los 1 a la izquierda y los 0 a la derecha.
1 de 3
Descargado 37 veces
maquinas de turing jflap
- 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.