Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Final Automatas A
Final Automatas A
3. El autómata de pila contiene dos formas de validar una cadena de entrada, una es al llegar a
un estado de aceptación y la otra es cuando la pila queda vacía:
4. Una de las características que tiene la maquina de Turing es que tiene un cabezal de lectura
y escritura el cual solo se puede mover de izquierda a derecha:
5. Cada línea de la maquina de Turing debe contener una tupla: <estado actual> <símbolo
actual> <nuevo símbolo> <dirección> <nuevo estado>:
II SERIE VALOR: 15 puntos. Resuelva los ejercicios utilizando la teoría del autómata de pila, debe
dejar constancia del procedimiento de lo contrario se anulará la respuesta. Cada respuesta correcta
tiene un valor de 7.5 puntos. Según rubrica.
1. Hacer un autómata de pila que acepte esta cadena de entrada: 011c110 y debe aceptarlo por
medio del criterio de pila vacía
III SERIE VALOR: 15 puntos. Resuelva los ejercicios utilizando la teoría de la maquina de Turing,
debe dejar constancia del procedimiento de lo contrario se anulará la respuesta. Cada respuesta
correcta tiene un valor de 7.5 puntos. Según rubrica.
1. Diseñe una maquina de turing que acepte todas las cadenas del siguiente lenguaje:
L = { 0n 1n 2n | n > 0 }
0 00rq1
Q100rq1
Q111rq2
Q222rq3
Q322rq3
Q322rq3
Q 3 _ _ l halt
IV SERIE VALOR: 15 puntos. Explique el funcionamiento del análisis léxico y el análisis sintáctico,
así también explique como implementar un analizador Léxico-Sintáctico en Java.
Su principal función consiste en leer los caracteres de entrada y elaborar como salida una secuencia
de componentes léxicos que utiliza el analizador sintáctico para hacer el análisis. En la imagen se
puede apreciar el esquema de una interacción que se aplica convirtiendo el analizador léxico en una
subrutina o corrutina del analizador sintáctico. Recibida la orden "obtener el siguiente componente
léxico" del analizador sintáctico, el analizador léxico lee los caracteres de entrada hasta que pueda
identificar el siguiente componente léxico.
ANALISIS SINTÁCTICO: las principales funciones que realiza un analizador sintáctico son las siguientes.
• Interactuar con la Tabla de Símbolos. Una estructura que mantiene todos los símbolos presentes en la
entrada.
• Chequear que los tipos de datos están asignados correctamente para evitar la pérdida de información o los
errores semánticos.
• Generar un Código Intermedio, ya sea para una máquina virtual o real, que permita la ejecución o
interpretación de la entrada.
Rubrica:
MUY
Aspectos MUY BUENO BUENO DEFICIENTE
DEFICIENTE
Utiliza una pequeña
APLICACIÓN DE LA Utiliza cada uno de Utiliza una gran parte No utiliza los
parte de los
TEORÍA los elementos de los elementos elementos necesarios
elementos
necesarios necesarios
necesarios
(40%)