AUTOMATAS Y LENGUAJES FORMALES: Act 7 Reconociemiento Unidad 2

Todas Correctas

1.

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

Seleccione una respuesta. 

 a. El primero en entrar el primero en salir 

 b. El último en entrar el primero en salir Correcto 

 c. El primero en entrar el ultimo e salir

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

2.

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

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

Corresponde a un símbolo no Terminal                        Nodo           Correcto 

Corresponde a un símbolo Terminal o no Terminal        Hoja           Correcto 

3.

Una gramática libre de contexto puede ser definida mediante un conjunto de ___ Elementos 

Seleccione una respuesta. 

 a. Cinco

 b. infinito numero de elementos

 c. tres

 d. cuatro Correcto 

4.

Seleccione los componentes de los Arboles de Derivación: 

Seleccione una respuesta. 

 a. Nodo inicial, nodos interiores, nodo final

 b. Nodo raiz, nodos interiores, Hojas Correcto estos son los componentes basicos o definidos para un arbol de analisis.

 c. Nodo inicial, nodos internos, nodo final

 d. Nodo principal, nodos secundarios, nodos finales

5.

 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. 7       Correcto    Las cadenas son: {a,aa,aaa,aaaa,abaa,aaba,abab}.

 b. 10

 c. 6

 d. 5

6.

 Las Gramáticas Libres de Contexto han influido o permitido un avance o desarrollo significativo en los Lenguajes de Programación. Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto. Asocie correctamente los componentes de estos lenguajes: 

 Es el símbolo distinguido o axioma que indica un inicio   S    Correcto

 Es un conjunto finito de símbolos no terminales              N   Correcto

 Es un conjunto finito de producciones                            P    Correcto

 Es un conjunto finito de símbolos terminales                  T    Correcto