Act1: Revisión de Presaberes

Revisión del intento 1

Comenzado el: sábado, 22 de septiembre de 2012, 18:39

Completado el: sábado, 22 de septiembre de 2012, 18:53

Tiempo empleado: 13 minutos 37 segundos

Continuar

1
Cuál de las siguientes cadenas corresponde con un Lenguaje Regular:

Seleccione una respuesta.

a. {abca}

b. {abaabbb}

c. {aaababaa}

d. {abababab}

2
Si L es un Lenguaje sobre el Alfabeto A entonces En el lenguaje generado por la expresión L+ se
aceptan cadenas:

Seleccione una respuesta.

a. Todas las combinacione sposibles incluyendo la vacía.

b. Toda la combinación de cadenas posibles menos la vacía.

c. Todas las combinaciones posibles menos la de longitud 1

d. Ninguna combinación posible diferente a las de longitud mayor o igual a

uno.

3
Desde un punto de vista matemático una gramática podría contener los siguientes elementos:

Reglas de producción               

P

Es un alfabeto, llamado de variables o símbolos no terminales. Sus elementos se               
suelen representar con letras mayúsculas. V

Es un alfabeto, llamado de símbolos terminales. Sus elementos se suelen representar               
con letras minúsculas.
 T

Símbolo de partida y pertenece al alfabeto de las variables o símbolos no terminales.               
S

4
En un contexto general, un Lenguaje lo podemos definir como:

Seleccione una respuesta.

a. Un Sistema de Símbolos Convencionales, hablados o escritos con el que

nos comunicamos

b. Estudio de las reglas y principios que regulan su uso

c. Significado de las cadenas que lo componen

d. Conjunto de instrucciones que indican acciones a realizar

5
Teniendo en cuenta que podemos definir un Autómata como una máquina conceptual o teórica para
el reconocimiento de patrones, entonces los siguientes componentes: Analizador Léxico, Analizador
Sintáctico y Generador de Código corresponderían a una aplicación de un Autómata en el la
implementación de:

Seleccione una respuesta.

a. Lenguajes de Programación

b. Procesadores de texto

c. Aplicaciones de Computador

d. Compiladores

6
La definición de semántica tiene una connotación importante, una de las definiciones que usted
encuentra a continuación no es la correcta. Selecciónela

Seleccione una respuesta.

a. Se refiere al significado o interpretación del significado, de un

determinado símbolo, palabra, lenguaje o representación formal

b. Son las normas o reglas que definen un lenguaje. Son la secuencia de

símbolos, que forman cadenas de símbolos de un lenguaje
c. Estudio del significado de los signos lingüísticos y de sus combinaciones,
desde un punto de vista sincrónico o diacrónico.
d. Es el conjunto de reglas que proporcionan el significado de una sentencia
o instrucción de cualquier lenguaje de programación