Act 1 Automatas Y Lenguajes Formales

Act1: Revisión de Presaberes

Revisión del intento 1

Comenzado el: domingo, 17 de marzo de 2013, 18:00

Completado el: domingo, 17 de marzo de 2013, 18:14

Tiempo empleado: 13 minutos 58 segundos

1

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. Son las normas o reglas que definen un lenguaje. Son la secuencia de símbolos, que forman cadenas de símbolos de un lenguaje

b. Se refiere al significado o interpretación del significado, de un determinado símbolo, palabra, lenguaje o representación formal

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

2

De un Lenguaje Libre de Contexto podemos afirmar que es:

Seleccione una respuesta.

a. Es un lenguaje regular

b. Es lo mismo que decir un Autómata Libre de Contexto

c. Es el Algoritmo que nos indica el lenguaje de la gramática

d. Es un Lenguaje que es generado por una gramática libre de contexto

3

Que apreciación es cierta cuando se habal de la longitud de cadena o palabra |w| de un Alfabeto:

Seleccione una respuesta.

a. La longitud de cadena debe ser mayor o igual a uno.

b. Dentro de un alfabeto no puede haber cadenas de longitud igual.

c. La cadena vacía no tiene longitud pero es válida dento de un alfabeto y se representa por la letra lambda.

d. La cadena vacía si tiene longitud, y su valor es cero.

e. La cadena, palabra o frase, es una secuencia infirnita de símbolos del alfabeto y por tanto su longitud no se puede medir.

4

Indique cuáles son los lenguajes más sencillos:

Seleccione una respuesta.

a. Los Lenguajes Regulares

b. Los lenguajes Finitos

c. Los Lenguajes libres de contexto

d. Los lenguajes de tipo alfabeto

5

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

Seleccione una respuesta.

a. {abca}

b. {aaababaa}

c. {abababab}

d. {abaabbb}

6

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

Seleccione una respuesta.

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

...