Escolar Documentos
Profissional Documentos
Cultura Documentos
Grupo: 301405_29
Tutor
Cesar Jiménez
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO A
TRABAJAR
- Paso 2
La máquina lee el 0 y lo reemplaza por otro cero y
se mueve a la derecha y queda en 1, todavía queda
en el estado inicial.
- Paso 3
La máquina continua leyendo el carácter 1 seis
veces más, porque al leer 1 se dirige a la derecha
leyendo otro 1, hasta llegar un cuadro vacío de la
cinta. Todavía está en el estado inicial.
- Paso 4
La máquina al leer el cuadro vacío comienza a
moverse a la izquierda, leyendo 1 que los reemplaza
con ceros, hasta llegar a un 0. Queda en el estado q2.
- Paso 4
Finalmente, la maquina al encontrarse en el estado
q1 y leer un 0 se desplaza a la derecha y reemplaza
el 0 anterior por uno. Al estar en el estado q1 y leer
el 0 se traslada a el estado q2, es decir al estado final.
Por lo cual la cadena es aceptada.
0101
00001
0100
Cadenas no aceptadas.
La máquina aceptar cualquier cadena que este
dentro del sistema binario.
Ejemplo:
0003
1012
0015
1008
1009