Examen Unidad 1: Lenguajes y Autómatas 1

¿Conjunto finito de símbolos, no vació?

• Letras

• Alfabeto

• Cadena

• Autómatas

Normalmente las letras (a, b, c, . . . ,z), dígitos (0, 1, . . ., 9), y otros caracteres (+, -, *, /, ?, . . .) forman parte de los...

¿Es un programa que traduce o convierte desde un texto o programa escrito en un lenguaje fuente hasta un texto o programa escrito en un lenguaje destino?

• Interprete

• Traductor

• Emisor

• Compilador

¿Secuencia finita de símbolos de un determinado alfabeto?

• Lenguaje

• Autómata

• Cadena

• Universo del discurso

¿Conjunto de todas las cadenas que se pueden formar con los símbolos de un alfabeto?

• Lenguaje

• Concatenación

• Universo del discurso

• Combinación

¿Esta formado por subconjuntos de un universo del discurso?

• Alfabeto

• Autómata

• Lenguaje

• Longitud de cadena

¿Construcción lógica que recibe una entrada y produce una salida en función de todo lo recibido hasta ese instante?

• Algoritmo

• Lenguajes

• Autómatas

• Compilador

¿Es aquel traductor que tiene como entrada una sentencia en lenguaje formal y como salida tiene un fichero ejecutable?

• Interprete

• Compilador

• Traductor

• Autómata

¿Cual de ellos pertenecen a las fases de un compilador?

• Análisis Léxico, análisis sintáctico, análisis semántico, mensaje de error, optimizador de código, código fuente.

• Analizador de sintaxis, analizador estático, analizador semántico, generador de código intermedio, código, generador de un código.

• Analizador Léxico, analizador sintáctico, analizador semántico, generador de código intermedio, optimizador de código, generador de un código.

• Analizador Léxico, analizador sintáctico, analizador semántico, generador de código intermedio, optimizador de código, generador de un mensaje de error.

¿Cual es la longitud de la siguiente cadena: |m+n-o*p**|

• 11

• 6

• 9

• 10