Escolar Documentos
Profissional Documentos
Cultura Documentos
GRUPO: 301405_29
TUTOR
CESAR JIMENEZ
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
Esta máquina va a aceptar cualquier cadena que
este dentro del sistema binario, es decir el alfabeto
de la cinta. Ejemplo:
0003
1012
0015
1008
1009