Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ACTIVIDAD INDIVIDUAL
EJERCICIO POR
TRABAJAR
Trasductoras Reconocedoras
•MT capaz de reconocer
• Modifica el contenido un lenguaje L.
de la cinta realizando •MT capaz de aceptar
cierta función. un lenguaje L.
- Paso 1…
- Paso 2…
- Paso 3…
Ejemplo 1:
Gráfico
A. Máquina transductora
B. Maquina reconocedora
C. Maquina calculadora
D. Máquina estabilizadora
A. 1
B. A
C. L
D. a
A. 10100110
B. 10010110
C. 11010010
D. 01011001
http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-lenguajes-formales/material-de-
clase-1/tema-7-maquinas-de-turing