Inicia sesión
Crear actividad
Tipos de actividades
Centro de ayuda
Introduce tu Game Pin
Blog
Premium
English
Español
Français
Crear actividad
Inicia sesión
Todas las actividades
Jugar Test
Imprimir 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