Documentos de Académico
Documentos de Profesional
Documentos de Cultura
76 Johanna Ferro Tarea 4
76 Johanna Ferro Tarea 4
Ejercicio a
Trabajar
q0 : estado inicial
B: es el símbolo blanco (el símbolo B no puede
hacer parte de ∑) aparece en todas las casillas
excepto en aquellas que contienen los símbolos
de entrada.
F:Conjunto de estados de aceptación o finales
MT=K ,∑, Γ , s , b , F , δ ¿)
K =(q0,q1,q2)es el conjunto de estados, tal que
h∈K
∑ ={a} es el alfabeto de entrada
Γ= { a}es el alfabeto de la cinta
s=q0∈Kestado inicial
F =q2 ⊆K estado final
Transiciones
s=(q0,a) =(q0,a,R)
s=(q0,b) =(q0,a,R)
s=(q1,a) =(q0,b,R)
s=(q1,⊔) =(q2,⊔,R)
TRANSDUCTOR RECONOCEDOR
Modifica el Máq uina de
contenido de la Turing cap az d e
cinta realizando r e c o n o c e r y
cierta función. a c e p t a r un
Para cada entrada lenguaje L,
posible, los debe aceptar
contenidos de la y/o Reconocer las
cinta al final del mismas palabras
proceso deben ser
iguales.
DIFERENCIA
La diferencia es que los
Transductores nos entregan como
resultado un conjunto de
símbolos que pertenecen al
lenguaje, las aceptadoras nos
indican si un conjunto de símbolos
pertenece o no al lenguaje. La
diferencia radica en cambiar el
conjunto de estados finales por
algún tipo defunción que nos arroje
valores la máquina de Turing.
Q0
Paso 2 como la gráfica tiene estrella de klim se
mueve nuevamente a la derecha y se mantiene b
en su cinta
a a b a b a b
Q0
a a b a b a b
Q1
a a b a b a b
Q0
a a b a b a b
Q1
Q1
Practica
ry
verificar
lo
aprendido