Looking for AUTÓMATAS Y LENGUAJES test answers and solutions? Browse our comprehensive collection of verified answers for AUTÓMATAS Y LENGUAJES at moodle.uam.es.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Si en una producción A → αBβ, y FIRST(β) contiene λ, entonces para calcular FOLLOW(B) se debe añadir:
En el analizador LALR de PLY, el fichero parser.out contiene:
En el ejercicio 1, si al leer un terminal en la entrada, este no coincide con el terminal en la cima de la pila, el analizador debe:
En la gramática G1 de los números romanos, usando LL(1), la regla LowTens → LowTens X | λ provoca que (marca todas las casillas correctas):
En la práctica, el no terminal Roman debe devolver un diccionario con dos claves: "val" y ""
El método compute_follow(X) debe incluir siempre el símbolo $ en el conjunto follow de un no terminal X cuando:
Una tabla LL(1) debe considerarse no válida (la función debe devolver None) cuando:
En un parser LALR implementado con PLY, la acción semántica en una regla se escribe:
¿Qué elemento no forma parte de la quíntupla que define un autómata finito?
¿Qué tipo de errores o comportamientos inesperados podrían producirse si se implementara incorrectamente la función de transición en un autómata en los siguientes casos?
Da al menos un ejemplo concreto del error, sus consecuencias en la ejecución de los tests y cómo solucionarlo.