Actividad 7 Automatas Lenguajes Formales

Act 7: Reconocimiento Unidad No. 2

Question1

Puntos: 1

Dada la Gramática S→aS; S→aSbS; S→. Indique cuáles 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 gramática se verifica que el número de letras a es mayor o igual al número de letras b. Prefijo de una cadena ω es toda cadena no vacía x para la que existe una cadena u tal que ω=xu

b. Las cadenas que acepta la gramática siempre van a empezar por b. Además el lenguaje generado por la gramática es “no es estructurado por frases”.

c. Cualquier cadena ω generada por la gramática contiene una subcadena no vacía donde el número de letras a es igual al número de letras b.

d. Las cadenas ω que acepta la gramática siempre van a empezar por a. Además el lenguaje generado por la gramática es “estructurado por frases”.

Question2

Puntos: 1

Seleccione los componentes de los Arboles de Derivación:

Seleccione una respuesta.

a. Nodo principal, nodos secundarios, nodos finales

b. Nodo raiz, nodos interiores, Hojas

c. Nodo inicial, nodos interiores, nodo final

d. Nodo inicial, nodos internos, nodo final

Question3

Puntos: 1

Relaciones los elementos de un árbol de derivación con sus características

Rotulado con el símbolo inicial de la Gramática

Corresponde a un símbolo no Terminal

Corresponde a un símbolo Terminal o no Terminal

Question4

Puntos: 1

Considere la gramática G = {S → aS | aA | a , A → aA | bS } ¿Cuántas cadenas de longitud menor o igual a cuatro genera?

Seleccione una respuesta.

a. 6

b. 10

c. 5

d. 7

Question5

Puntos: 1

Una pila es un dispositivo de almacenamiento que sigue el principio de

Seleccione una respuesta.

a. El primero en entrar el ultimo e salir

b. El primero en entrar el primero en salir

c. El último en entrar el último en salir

d. El último en entrar el primero en salir

Question6

Puntos: 1

Toda Gramática Libre de Contexto (GIC) puede ser transformada en un GIC en Forma Normal de Chomsky. Indique cuál es el primer paso jerárquicamente para que se pueda hacer esta transformación.

Seleccione una respuesta.

a. Añadir variables para cada producción.

b. Añadir producciones a la derecha de la gramática.

c. Reemplazar variables.

d. Para ello lo primero que hay que hacer es suprimir las producciones nulas y unitarias

...