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

...