Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FASE 4
GRUPO
301405_10
TUTOR:
Rolando Fabian Junco
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
EJERCICIOS DE LA FASE 4
ACTIVIDAD INDIVIDUAL
EJERCICIO A
TRABAJAR
Σ:{0, 1}
Γ: {0, 1}
Q: {q0, q1, q2, q4}
b ∈ Γ:
s ∈ Q: {q0}
F ⊆ Q: {q4}
δ = (Q * Γ) -> (Q * Γ * L, R )
DIFERENCIAS
Maquinas Maquinas
Reconocedoras Transductores
Resuelven problemas Construyen una
con respuesta si/no, respuesta especifica
que se modeliza (una salida) para el
normalmente como la problema planteado.
identificación de dos
estados finales, uno
de aceptación y el
otro de rechazo
Similitudes
Ambos tipos de maquinas siguen siendo Autómatas,
los transductores son una variación de las
Aceptadoras
S R W M N
q0 0 0 R q0
q0 1 1 R q0
q0 L q1
q1 1 0 L q2
q2 1 1 L q2
q2 1 S q3
S = Estado actual
R = Carácter leído
W = Carácter escrito
M = Dirección del movimiento
N = Nuevo estado
González, A. [Ángela]. (2018, junio 1). Lenguajes Estructurados por Frases. [Archivo
web]. Recuperado de http://hdl.handle.net/10596/18316