Professional Documents
Culture Documents
ACTIVIDAD INDIVIDUAL
Ejercicio 3
𝑀𝑇 = (𝐾, ∑, 𝑇, 𝛿, 𝑆, 𝐵, 𝐹)
𝐾 = {𝑞0 , 𝑞1 } Estados
∑ = {𝑎, 𝑏, 𝑐} Alfabeto de entrada
𝑇 = {1, □} Alfabeto de la pila
𝑆 = {𝑞0 } Estado inicial
𝐹 = {𝑞1 } Estado final
δ= Funciónes de transición
δ= {𝑞0 , 𝑎} = {𝑞0 , 1, 𝑅}
δ= {𝑞0 , 𝑏} = {𝑞0 , 1, 𝑅}
δ= {𝑞0 , 𝑐} = {𝑞0 , 1, 𝑅}
δ= {𝑞0 , □} = {𝑞1 , □, 𝑆}
Reconocedora Transductora
Reconoce o acepta un lenguaje Modifica el contenido de la
L cinta realizando una cierta
función.
Acepta el lenguaje L si dada una Si la entrada está bien formada,
entrada en la cinta la máquina debe terminar en un estado
siempre se detiene y lo hace en final.
un estado final si la entrada
pertenece al lenguaje, si no
pertenece al lenguaje podría no
parar.
Si la entrada no está bien
formada, debe terminar en un
estado no final.
La transición indica que {𝑞0 , 𝑎} = {𝑞0 , 1, 𝑅}, esto quiere decir que la
máquina permanece en el estado inicial 𝑞0 , y la cinta es sobrescrita
con 1 y cambia al carácter de la derecha 𝑅:
La transición indica que {𝑞0 , 𝑏} = {𝑞0 , 1, 𝑅}, esto quiere decir que la
máquina permanece en el estado inicial 𝑞0 , la cinta es sobrescrita
con 1 y cambia al carácter de la derecha 𝑅:
La transición indica que {𝑞0 , □} = {𝑞1 , □, 𝑆}, esto quiere decir que la
máquina permanece cambia al siguiente estado 𝑞1 , estado final, la
cinta permanece con el mismo carácter y la maquina termina su
ciclo.
A. 1
B. A
C. L
D. a
A. aa
B. aab
C. baa
D. ab
A. 10100110
B. 10010110
C. 11010010
D. 01011001