Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO COLABORATIVO
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:
𝑀 = (𝑄, ∑, 𝛤, 𝑠, 𝑏, 𝐹, 𝛿 ),
donde:
𝑸 es un conjunto finito de estados.
∑ es un conjunto finito de símbolos distinto del
espacio en blanco, denominado alfabeto de máquina
o de entrada.
𝜞 es un conjunto finito de símbolos de cinta,
denominado alfabeto de cinta (∑ ⊆𝜞).
𝒔 ∈ 𝑸 es el estado inicial.
𝒃 ∈ 𝜞 es un símbolo denominado blanco, y es el único
símbolo que se puede repetir un número infinito de
veces.
𝑭 ⊆ 𝑸 es el conjunto de estados finales de aceptación.
𝜹: 𝑸𝒙𝜞 → 𝑸𝒙𝜞𝒙{𝑳, 𝑹} es una función parcial denominada
función de transición, donde 𝑳 es un movimiento a la
izquierda y 𝑹 es el movimiento a la derecha.
- Realizar un cuadro donde explique las diferencias y
similitudes de las máquinas reconocedoras y
Transductoras.
RECONOCEDORAS TRANSDUCTORAS
Decidir si la cadena es Transformar la entrada
válida o no, según algún
criterio
□ □ 1 0 1 0 0 0 1 0 1 0 □ □
PASO 2
La MT avanza una casilla hacia la derecha, marca el 0 en la
cinta y se queda en Qo:
□ □ 1 0 1 0 0 0 1 0 1 0 □ □
PASO 3: La MT avanza un estado a la derecha, marca 1 en
la cinta y que queda aún en Qo:
□ □ 1 0 1 0 0 0 1 0 1 0 □ □
□ □ 1 0 1 0 0 0 1 0 1 0 □ □
PASO 5: Hay un espacio en blanco el cabezal avanza una
casilla, marca un 0 en la cinta y queda en Qo
□ □ 1 0 1 0 0 0 1 0 1 0 □ □
□ □ 1 0 1 0 0 0 1 0 1 0 □ □
PASO 7:
La MT acepta un 0, el cabezal avanza una casilla, marca un
1 en la cinta y queda en Qo
□ □ 1 0 1 0 0 0 1 0 1 0 □ □
PASO 9: La MT acepta un 0, el cabezal avanza una casilla,
marca un 1 en la cinta y queda en Qo
□ □ 1 0 1 0 0 0 1 0 1 0 □ □
□ □ 1 0 1 0 0 0 1 0 1 0 □ □