AUTÓMATAS
AUTOMATAS Y LENGUAJES FORMALES: Act 7 Reconociemiento Unidad 2
Todas Correctas
1.
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
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
Publicar un comentario
0 Comentarios