Crear juego
Crear juego
Todos los juegos
Jugar Test
1. 
¿Como se determina una gramática?
A.
Es una cuadrupla
B.
Es una tercia
C.
Con axiomas
D.
Ninguna de las anteriores
2. 
¿Cual es el significado de S?
A.
Union
B.
Probabilidad
C.
Axioma
D.
Conjunto
3. 
Lenguaje que son representativo de G1
A.
Autómata Finito
B.
Comandos
C.
Lenguajes sensibles al contexto
D.
Lenguajes primarios
4. 
Significado de P
A.
Conjunto de reglas de producción
B.
Alfabeto de sinbolos terminales
C.
Alfabeto de sinbolos no terminales
D.
Axiioma
5. 
No restringida o remisivamente numerables pertenece a:
A.
Tipo 0
B.
Tipo 1
C.
Tipo 2
D.
Tipo 3
6. 
NT es el conjunto de elementos:
A.
Simples
B.
Imaginarios
C.
Constantes
D.
No terminales
7. 
Tipo 1 también se puede definir como:
A.
Conjunto de reglas de producción
B.
Sensible al contexto
C.
Axioma
D.
Ninguna de las anteriores
8. 
Selecciona dos formas normales
A.
Forma normal de Chomsky
B.
Tipo 0
C.
Forma normal de Greibach
D.
No terminales
9. 
Para una gramática bien definida se necesita:
A.
Eliminación de símbolos no generativos
B.
Comandos
C.
Axiomas
D.
Lenguajes primarios
10. 
Padilla clasifica la gramática de acuerdo a:
A.
Conjunto de reglas de producción
B.
Alfabeto de sinbolos terminales
C.
Lenguajes sensibles al contexto
D.
Reglas de sustitución