Está en la página 1de 3

En esta me saque 7.3 de 8 Act 7: Reconocimiento Unidad No.

2
Question1
Puntos: 1

De un Lenguaje Libre de Contexto podemos afirmar que es: Seleccione una respuesta. a. Un lenguaje que es generado por una gramtica estructurada por frases. b. Un lenguaje regular c. El algoritmo que nos indica el lenguaje de la gramtica. d. Un Lenguaje que es generado por una gramtica libre de contexto.

Question2
Puntos: 1

Dada la Gramtica SaS; SaSbS; S

. Indique cules de las siguientes afirmaciones no corresponden al

desarrollo de la misma o al tipo de cadenas o palabras que pueda generar. Seleccione al menos una respuesta. a. Las cadenas que acepta la gramtica siempre van a empezar por b. Adems el lenguaje generado por la gramtica es no es estructurado por frases. b. Las cadenas que acepta la gramtica siempre van a empezar por a. Adems el lenguaje generado por la gramtica es estructurado por frases. c. Cualquier cadena generada por la gramtica contiene una subcadena no vaca donde el nmero de letras a es igual al nmero de letras b. d. Para cualquier prefijo de una cadena generada por la gramtica se verifica que el nmero de letras a es mayor o igual al nmero de letras b. Prefijo de una cadena es toda cadena no vaca x para la que existe una cadena u tal que =xu

Question3
Puntos: 1

Este tipo de tems consta de dos proposiciones as: una Afirmacin y una Razn, unidas por la palabra PORQUE. Usted debe examinar la veracidad de cada proposicin y la relacin terica que las une.

Para responder este tipo de tems, debe leerla completamente y sealar en la hoja de respuesta, la elegida de acuerdo con las siguientes instrucciones:

Marque A si la afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. Marque Marque C D si si la la afirmacin afirmacin es es VERDADERA, FALSA, pero pero la la razn razn es es una una proposicin FALSA. proposicin VERDADERA.

Los AFD (Autmatas Finitos Determinsticos) son un subconjunto propio de los Autmatas Finitos No Determinsticos (AFND) PORQUETodo Autmata Finito Determinista es un Autmata Finito No Determinista. Seleccione una respuesta. a. OPCION B b. OPCION C c. OPCION A d. OPCION D

Question4
Puntos: 1

Las Gramticas Libres de Contexto han influido o permitido un avance o desarrollo significativo en los Lenguajes de Programacin. Estas gramticas, conocidas tambin como gramticas de tipo 2 o gramticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto. Asocie correctamente los componentes de estos lenguajes:

Es un conjunto finito de smbolos terminales Es un conjunto finito de smbolos no terminales Es un conjunto finito de producciones Es el smbolo distinguido o axioma que indica un inicio

T N P
S

Question5
Puntos: 1

Considere la gramtica G = {S aS | aA | a , A aA | bS } Cuntas cadenas de longitud menor o igual a cuatro genera? Seleccione una respuesta. a. 10 b. 6 c. 7 d. 5

Question6
Puntos: 1

Las gramticas del siguiente ejercicio, tienen dos particularidades que son vlidas afirmarlas:

Seleccione al menos una respuesta. a. La palabra generable por la gramtica G1 y G2 es xxzyzy b. La palabra generable por la gramtica G1 y G2 es xyzyzy c. Las reglas de las gramticas difieren por que tienen diferentes terminales. d. La lista de reglas estn denotadas de forma comprimida