UNIVERSIDAD CATOLICA DEL ECUADOR

SEDE IBARRA

NOMBRE: Jefferson Almeida

1. ¿Cuál es la definición de expresión regular?

a. Es representar todos los posibles lenguajes definidos sobre una maquina
b. Es observar lenguajes comunes
c. Es un lenguaje no primitivo
d. Es representar todos los posibles lenguajes definidos sobre un alfabeto
2. ¿Cuáles son lenguajes primitivos
a. Lenguaje vacío y de distintitos símbolos del alfabeto
b. Lenguaje natural
c. Lenguaje normal
d. Lenguaje coloquial y urbano
3. Seleccione la equivalencia entre autómata finito y expresiones regulares
a. La semántica de una expresión regular define un lenguaje
b. La definición del lenguaje esta dado por una maquina
c. La expresión regular no tiene equivalencia con los autómatas
d. Los autómatas usan una semántica de expresión irregular.
4. Seleccione un paso para la construcción del AFD
a. Dibujar las normas dadas
b. Construir un diagrama de flujo
c. Construir el árbol sintáctico para la expresión
d. Conocer los ceros y unos del AFD
5. De los siguientes literales cual es una propiedad de las Expresiones regulares
a. Asociativa
b. Idenpotencia
c. Sumatoria
d. Disociativa