Connectez-vous
Créer une activité
Types d'activités
Centre d'aide
Entrez votre Game Pin
Blog
Premium
English
Español
Français
Créer une activité
Connectez-vous
Toutes les activités
Jouer Test
Imprimer Test
Gramáticas en AF
Autor :
Eric Remusat
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