Sintaxis y Semántica de Lenguajes: Guía Completa para Estudiantes
Toca para girar · Desliza para navegar
32 tarjetas
Pregunta: ¿En un fragmento de código simple puede un mismo carácter o par de caracteres actuar simultáneamente como operador y como signo de puntuación según el
Respuesta: No. No existe en una misma sentencia simple (no compuesta) un carácter o par de caracteres que actúen como operador y carácter de puntuación de forma
Pregunta: ¿Cómo se determina si un fragmento de código es léxicamente correcto según el contenido proporcionado?
Respuesta: Se considera léxicamente correcto si todas las palabras pertenecen a alguna categoría léxica; en el ejemplo dado se indica que es léxicamente correcto
Pregunta: ¿Cuál es el fallo sintáctico señalado en el ejemplo con la sentencia return {a+1};?
Respuesta: Es sintácticamente incorrecto porque la gramática exige una expresión (opcional) seguida de ';' y no permite derivar una sentencia compuesta '{ ... }'
Pregunta: Mencione los errores semánticos detectados en el fragmento de código analizado.
Respuesta: Doble declaración de la variable b; acceso a la variable c_ que no fue declarada; en la inicialización de un arreglo se listan más elementos que el ta
Pregunta: Según el contenido, ¿cuál es la cantidad total de tokens del fragmento de código analizado?
Respuesta: Cantidad total de tokens: 50.
Pregunta: ¿Un autómata finito determinista (AFD) completo puede tener estados inalcanzables?
Respuesta: Verdadero: la condición de ser completo no excluye la existencia de estados inalcanzables; pueden darse ejemplos concretos.
Pregunta: ¿Puede un lenguaje L = { a^n b^m a^n | n>1, m>0 } ser reconocido por un AFD según el texto?
Respuesta: No. Es no regular porque requiere memoria para comparar la cantidad de 'a' al inicio y al final (necesita pila), por lo que un AFD no puede reconocerl
Pregunta: ¿Es necesario que dos AFD tengan único estado inicial y único estado final para calcular su intersección?
Respuesta: No. Cada autómata tiene un único estado inicial por definición, pero pueden tener múltiples estados finales; la intersección se define usando el produ
Pregunta: ¿Puede una gramática independiente de contexto (GIC) ser equivalente a una gramática regular (GR)?
Respuesta: Sí. Es verdadero: las gramáticas regulares generan un subconjunto de los lenguajes de las GIC, por lo que una GR siempre tiene al menos una GIC equiva
Pregunta: ¿Las constantes enteras decimales de C son un subconjunto de las constantes reales de C según el contenido?
Respuesta: Verdadero: las constantes enteras decimales están contenidas dentro de las constantes reales de C.