Conceptos Fundamentales de Lenguajes y Autómatas: Alfabetos, Cadenas y Traductores

Cuestionario de Fundamentos de Lenguajes y Autómatas I

Asignatura: Lenguajes y Autómatas 1
Horario: 18:00 - 19:00

Equipo 1: Conceptos Básicos

1. ¿Qué es un alfabeto?

   Es un conjunto finito y no vacío cuyos elementos se denominan letras o símbolos.

2. ¿Qué es un símbolo?

   Es una entidad abstracta que no se puede definir, ya que se considera un axioma.

3. ¿A qué se le denomina palabra?

   A toda secuencia finita de letras formada con los símbolos de un alfabeto.

4. ¿Qué es una cadena?

   Es una secuencia finita de símbolos que pertenecen a un alfabeto.

5. Menciona 2 tipos de lenguaje.

   • Artificial
   • Regular

Equipo 2: Propiedades de las Cadenas

1. ¿Qué es una cadena?

   R: Es una secuencia finita de símbolos que pertenecen a un alfabeto.

2. ¿Qué es la longitud de una cadena?

   R: Es el número de símbolos que contiene.

3. ¿Qué es una cadena vacía?

   R: Es la única cadena de caracteres de tamaño cero. Se denota usualmente con las letras λ o ε (griegas).

4. ¿Qué es la concatenación de cadenas?

   R: La concatenación de dos cadenas u y v, escrita uv, consiste en "pegar" o "unir" las dos cadenas para formar una nueva.

5. ¿Qué es el universo del discurso y cómo se representa?

   R: Es el conjunto de todas las cadenas que se pueden formar con los símbolos de un alfabeto y se representa de esta manera: W(V).

Equipo 3: Clasificación de Chomsky y Traductores

1. Menciona los nombres de los lenguajes según la clasificación de Chomsky.

   R: Lenguajes de tipo cero, lenguajes sensibles al contexto, lenguajes independientes del contexto y lenguajes regulares.

2. ¿Cuál es la definición de Traductor?

   R: Es un programa que tiene como entrada un texto escrito en un lenguaje (lenguaje fuente) y como salida produce un texto escrito en un lenguaje (lenguaje objeto) que preserva el significado de origen.

3. Menciona ejemplos de traductores.

   Compilador, Ensamblador e Intérprete.

4. ¿Cuál es la función de un Intérprete?

   R: Realiza dos operaciones principales:

   1. Traducir el código fuente a un formato interno.
   2. Ejecutar el programa traducido al formato interno.

5. ¿Cuál es la definición de Ensamblador?

   R: Es el programa que realiza la traducción de un programa escrito en lenguaje ensamblador y lo convierte a lenguaje máquina.

Equipo 4: Etapas y Componentes del Traductor

1. ¿Qué es un traductor?

   Son programas que traducen los programas fuente escritos en lenguajes de alto nivel a código máquina.

2. Menciona las dos etapas de un traductor.

   Análisis y Síntesis.

3. ¿Qué hace la parte del análisis de un traductor?

   Controla la corrección del programa fuente y genera las estructuras necesarias para iniciar la etapa de síntesis.

4. ¿Qué hace la parte semántica de un traductor?

   Comprueba que el programa fuente respeta las directrices del lenguaje que se compila.

5. Menciona 3 ejemplos de tipos de traductores.

   Ensambladores, preprocesadores e intérpretes.

Equipo 5: Fases del Compilador

1. ¿Cuáles son las fases del compilador que conforman el “análisis”?

   Análisis léxico, análisis sintáctico y análisis semántico.

2. ¿Cuáles son las fases del compilador que conforman la “síntesis”?

   Generación de código intermedio, optimización de código y generación de código fuente.

3. ¿En qué consiste el análisis léxico?

   Se encarga de leer el código fuente y separarlo en lotes para que pueda ser procesado por el análisis sintáctico.

4. ¿En qué consiste la generación de código intermedio?

   Se ocupa de generar instrucciones para la máquina virtual genérica a partir del resultado de las primeras tres fases de análisis.

5. ¿En qué consiste la fase de optimización?

   Transforma el código intermedio en uno equivalente que tenga menos líneas de código, menor tamaño y menor tiempo de ejecución.