1. Con base a que se clasifican los lenguajes?

a. Su alfabeto
b. Su nmero de elementos
c. Su gramtica
2. Relaciona el autmata con el lenguaje que reconoce: 1 Autmata finito 2 Automata de pila 3 Autmata lineal
restringido 4 Mquina de Turing; A Lenguaje sin restricciones B Lenguaje regular C Lenguaje libre de contexto
D Lenguaje sensible al contexto
a. 1-B, 2-C, 3-D, 4-A
b. 1-A, 2-B, 3-C, 4-D
c. 1-A, 2-D, 3-C, 4-B
3. Porqu una mquina de Turing puede reconocer lenguajes que son recnocidos por autmatas finitos?
a. La Mquina de Turing es infinita mientras que el autmata es finito
b. Ambos manejan estados y transiciones
c. Los lenguajes regulares son a su vez lenguajes de estructura de frase o sin restricciones
4. Sobre qu partes de la gramtica se basa la jerarqua de Chomsky?
a. Variables terminales
b. Variables no terminales
c. Sintaxis
5. Ordena las fases de anlisis del compilador 1.-Anlisis semntico, 2.-Anlisis lxico, 3.-Anlisis sintctico.
a. 1,2,3
b. 2,3,1
c. 3,1,2
6. En un rbol de expresiones, En qu parte se encuentran los operandos?
a. Nodo raz
b. Rama derecha
c. Rama izquierda
d. Nodos hoja
7. Est autmata tiene mltiples transiciones para un par (estado, smbolo)
a. Autmata finito no determinista
b. Autmata infinito
c. Autmata mltiple
8. Es parte del anlisis lxico
a. Verificar que los smbolos pertenecen al alfabeto
b. Verificacin de tipos
c. Declaracin de variables
9. Cul es la principal diferencia entre el lenguaje natural y el formal?
a. Su antigedad
b. Los lenguajes formales son generados tras haber definido una gramtica
c. Los lenguajes naturales son ms fciles de aprender
10. Cundo termina el proceso de derivacin en una gramtica?
a. Cuando se us todas las variables terminales
b. Cuando se alcanza una longitud definida
c. Cuando la cadena ya no tiene variable no terminales
11. Describe todos los elementos posibles dentro de un lenguaje.
a. Cadena vaca
b. Expresin regular
c. Smbolo inicial
12. Adems del alfabeto de entrada, Qu otro alfabeto requiere el autmata de pila?
a. Alfabeto de cinta
b. Alfabeto de pila
c. Alfabeto de salida
13. Cul de las siguientes NO es una caracterstica de la mquina de Turing?
a. Movimientos a la izquierda o a la derecha
b. Conjunto de smbolos de cinta
c. Cinta con un nmero finito de celdas
14. Chomsky define cuatro categoras de gramticas, En que se basa para clasificarlas?
a. En el smbolo inicial
b. En las variables terminales y no terminales
c. En las reglas de produccin
15. Es un ejemplo de lenguaje formal
a. El idioma espaol
b. El lenguaje matemtico
c. El lenguaje de seas
16. Cul es la utilidad de los rboles de expresiones?
a. Expresar la complejidad de la expresin
b. Expresar la jerarqua de los operadores en la expresin
c. Guardar las instrucciones en memoria
17. Qu es una transicin nula?
a. Una transicin que no cambia el estado actual
b. Una transicin que revierte otra
c. Una transicin que no consume smbolo de entrada
18. Por qu el anlisis lxico es el primero en la fase de anlisis?
a. Los dems anlisis requieren que los smbolos pertenezcan al alfabeto
b. Porque es el ms rpido
c. Porque prepara el cdigo en memoria
19. Cul de las siguientes no es una notacin de rbol de expresin?
a. Inorden
b. Preorden
c. Alterorden
20. Son operandos vlidos en las expresiones regulares
a. |, *,
b. -, +, /
c. ^, ~, =