G2 - Evaluacion Tema 1 Lenguajes y Automatas

Una cadena vacía es:

• Una cadena que tiene un solo símbolo

• Una cadena que no tiene símbolos

• Una cadena que tiene dos símbolos

• Una cadena que tiene tres símbolos

Un lenguaje es:

• Un conjunto de símbolos

• Un conjunto de palabras

• Un conjunto de oraciones

• Un conjunto de cadenas

Las herramientas para trabajar con lenguajes formales son:

• Autómatas finitos

• Gramáticas

• Expresiones regulares

• Todas las anteriores

El análisis léxico se encarga de:

• Dividir la cadena de entrada en tokens

• Identificar la estructura sintáctica de la cadena de entrada

• Identificar el significado de la cadena de entrada

• Generar el código de salida

Los lenguajes formales se clasifican en:

• Lenguajes naturales y lenguajes artificiales

• Lenguajes regulares y lenguajes no regulares

• Lenguajes libres de contexto y lenguajes no libres de contexto

• Todas las anteriores

La longitud de una cadena sobre un alfabeto es:

• El número de símbolos que la componen

• El número de palabras que la componen

• El número de oraciones que la componen

• El número de letras que la componen

¿Qué diferencia a un alfabeto de un lenguaje?

• Un alfabeto es un conjunto de símbolos, mientras que un lenguaje es un conjunto de cadenas.

• Un alfabeto solo puede contener letras, mientras que un lenguaje puede contener cualquier símbolo.

• Un alfabeto es finito, mientras que un lenguaje puede ser infinito.

• Un alfabeto es necesario para definir un lenguaje, pero no es suficiente.

¿Cuál es la función del análisis léxico?

• Dividir la cadena de entrada en tokens

• Identificar la estructura sintáctica de la cadena de entrada

• Identificar el significado de la cadena de entrada

• Generar el código de salida

¿Cómo se define una cadena vacía?

• Una cadena que tiene un solo símbolo

• Una cadena que no tiene símbolos

• Una cadena que tiene dos símbolos

• Una cadena que tiene tres símbolos

¿Qué representa la longitud de una cadena sobre un alfabeto?

• El número de símbolos que la componen

• El número de palabras que la componen

• El número de oraciones que la componen

• El número de letras que la componen