1.

La derivada de una expresin regular se realiza de forma no recursiva. Verdadero Falso Score: 10 of 10

2. Falso Verdadero

Los autmatas finitos son capaces de reconocer solamente un determinado tipo de lenguajes, llamados lenguajes tipo 2.

Score: 10 of 10

3. Optimizacin del cdigo, Analizador lxico, Anlisis sintctico (parser), Anlisis semntico, Generacin de cdigo intermedio Anlisis sintctico (parser), Analizador lxico, Anlisis semntico, Generacin de cdigo intermedio, Optimizacin del cdigo Analizador lxico, Anlisis sintctico (parser), Anlisis semntico, Generacin de cdigo intermedio, Optimizacin del cdigo Anlisis semntico, Anlisis sintctico (parser), Analizador lxico, Generacin de cdigo intermedio, Optimizacin del cdigo Anlisis semntico, Analizador lxico, Anlisis sintctico (parser), Generacin de cdigo intermedio, Optimizacin del cdigo

La secuencia de las tareas que debe realizar un compilador son las que se detallan a continuacin:

Score: 10 of 10

4. La diferencia de un lenguaje regular es regular. El complementario de un lenguaje regular es regular. La unin de dos lenguajes regulares es regular. La interseccin de dos lenguajes regulares es regular. La reflexin de un lenguaje no regular es regular.

Indique cual de los siguientes tems no es una propiedades de cierre de los lenguajes regulares:

Score: 10 of 10

5. Automatas linealmente acotados Automata de pila Automata secuencial Automata finito Mquinas de Turing

Cul de los siguientes tipos de autmatas es el ms complejo

Score: 10 of 10

6. Teorema Teorema Teorema Teorema Teorema de anlisis de incompletitud de Godel relacionados de sntesis

A qu teorema hace referecia la siguiente definicin: Dada una expresin regular cualquiera es posible disear un autmata finito que reconozca el mismo lenguaje representado por esa expresin regular

Score: 10 of 10

7. Recursividad es el modo en la cual se especifica un proceso basado en la definicin de otro mtodo, este concluye en un estado final sin entrar a un ciclo infinito. Recursividad es un tipo de gramtica. Recursividad es el modo en la cual se especifica un proceso basado en la su propia

Elija la definicin de recursion mas completa:

definicin, este concluye en un estado final entrando a un ciclo infinito. Recursividad siempre concluye en un estado final sin entrar a un ciclo infinito. Recursividad es el modo en la cual se especifica un proceso basado en su propia definicin, este concluye en un estado final sin entrar a un ciclo infinito. Score: 0 of 10

8. La derivada de una expresin regular se realiza de forma no recursiva. Un lenguaje generado a partir de la expresin regular. La derivada de una expresin regular se realiza de forma recursiva. La expresin regular que describe el lenguaje aceptado por el autmata. La expresin regular que genera el lenguaje aceptado por el atumata.

La ecuacin caracterstica del estado inicial es:

Score: 10 of 10

9. Falso Verdadero

Respecto a la relacin entre las gramticas y el tipo de mquina correspondiente se puede observar que la gramtica de Tipo 2 pueden ser analizadas mediante autmatas lineales acotados.

Score: 0 of 10

10. Reflexin Interseccn Complementacin Unin Diferencia

Cual es la operacin que genera una cadena escrita en orden inverso?

Score: 10 of 10