Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado a:
JUAN MANUEL GONZALEZ
Tutor
Entregado por:
Grupo: 100414_167
EJERCICIO
A TRABAJAR
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
SIMILITUDES
Ambas realizan la misma acción sobre TODAS sus entradas.
Además, si
una MT no separa alguna entrada, la otra tampoco podrá
separarse.
□ a a a □ □ □
□
□ a a a b □ □
□
(q0,a) =(q0,a,R)
□ a a a b □ □
□
□ a a a b □ □
□
(q0,a) =(q0,a,R)
□ a a a b □ □
□
□ a a a b □ □
□
(q0,a) =(q0,a,R)
□ a a a b □ □
□
4: Toma un b de la cinta que se acaba de encontrar y deja un
uno en la misma para moverse a la derecha.
□ a a a b □ □
□
(q0,b) =(q0,a,R)
□ a a a b □ □
□
□ a a a b □ □
□
(q1,a) =(q0,b,R)
□ a a a b □ □
□
Practicar y Aceptadas
verificar lo
aprendido
Rechazadas
BIBLIOGRAFIA
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría de lenguajes, gramáticas y
autómatas para informáticos. Digitalia. (pp. 11 - 80). Recuperado de
https://bibliotecavirtual.unad.edu.co/login?url=https://searchebscohost-
com.bibliotecavirtual.unad.edu.co/login.aspx?direct=true&db=nlebk&AN=318032&lan g=es&site=ehost-
live&ebv=EB&ppid=pp_Cover