Act 1 revisin de Presaberes Leccin evaluativa 1 Automatas y lenguajes formales Si L es un Lenguaje sobre el Alfabeto A entonces En el lenguaje generado por

la expresin L+ se aceptan cadenas: Seleccione una respuesta.

a. Todas las combinacione sposibles incluyendo la vaca. b. Ninguna combinacin posible diferente a las de longitud mayor o igual a uno. c. Toda la combinacin de cadenas posibles menos la vaca. d. Todas las combinaciones posibles menos la de longitud 1

2 Cul de las siguientes cadenas corresponde con un Lenguaje Regular: Seleccione una respuesta.
a. {aaababaa} b. {abaabbb} c. {abca} d. {abababab}

3 En un contexto general, un Lenguaje lo podemos definir como: Seleccione una respuesta.

a. Conjunto de instrucciones que indican acciones a realizar b. Significado de las cadenas que lo componen c. Un Sistema de Smbolos Convencionales, hablados o escritos con el que nos comunicamos d. Estudio de las reglas y principios que regulan su uso

4 De un Lenguaje Libre de Contexto podemos afirmar que es: Seleccione una respuesta.
a. Es lo mismo que decir un Autmata Libre de Contexto b. Es un lenguaje regular c. Es un Lenguaje que es generado por una gramtica libre de contexto d. Es el Algoritmo que nos indica el lenguaje de la gramtica

5 La definicin de semntica tiene una connotacin importante, una de las definiciones que usted encuentra a continuacin no es la correcta. Seleccinela Seleccione una respuesta.
a. Estudio del significado de los signos lingsticos y de sus combinaciones, desde un punto de vista diacrnico.

b. Son las normas o reglas que definen un lenguaje. Son la secuencia de smbolos, que forman caden un lenguaje

c. Es el conjunto de reglas que proporcionan el significado de una sentencia o instruccin de cualqui programacin

d. Se refiere al significado o interpretacin del significado, de un determinado smbolo, palabra, leng representacin formal

6 La jerarqua de Chomsky tiene como nico objetivo: Seleccione una respuesta.

a. Ordenar y clasificar los diferentes tipos de gramticas que generan lenguajes.

b. Clasificar de forma ordenada los diferentes modelos de computacin de acuerdo a las gramticas existen. c. Clasificar los diferentes tipos de alfabetos que definen un lenguaje determinado.

d. Clasificar de forma jerrquica los tipos de Autmatas (Finitos o Infinitos) de acuerdo a las gram que reconocen.
}

( calificicacion 8 / 8 )