Act 7: Reconocimiento Unidad No.

2
Question1
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. 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 b. Las cadenas que acepta la gramtica siempre van a empe ar por b. !dems el lenguaje generado por la gramtica es "no es estructurado por frases#. c. $ualquier cadena generada por la gramtica contiene una subcadena no vaca donde el nmero de letras a es igual al nmero de letras b. d. Las cadenas que acepta la gramtica siempre van a empe ar por a. !dems el lenguaje generado por la gramtica es "estructurado por frases#.

Question2
Puntos: 1

Seleccione los componentes de los Arboles de Derivacin: Seleccione una respuesta. a. %odo principal& nodos secundarios& nodos finales b. %odo rai & nodos interiores& 'ojas c. %odo inicial& nodos interiores& nodo final d. %odo inicial& nodos internos& nodo final

Question3
Puntos: 1

Relaciones los elementos de un rbol de derivacin con sus caractersticas (otulado con el smbolo inicial de la )ramtica $orresponde a un smbolo no *erminal $orresponde a un smbolo *erminal o no *erminal

Question4
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. + b. ,-

c. . d. /

Question5
Puntos: 1

!na pila es un dispositivo de almacenamiento que sigue el principio de Seleccione una respuesta. a. 0l primero en entrar el ultimo e salir b. 0l primero en entrar el primero en salir c. 0l ltimo en entrar el ltimo en salir d. 0l ltimo en entrar el primero en salir

Question6
Puntos: 1

"oda Gramtica #ibre de Conte$to %GIC& puede ser transformada en un GIC en 'orma (ormal de C)oms*+. Indique cul es el primer paso ,errquicamente para que se pueda )acer esta transformacin. Seleccione una respuesta. a. !1adir variables para cada producci2n. b. !1adir producciones a la derec3a de la gramtica. c. (eempla ar variables. d. Para ello lo primero que 3ay que 3acer es suprimir las producciones nulas y unitarias