Crear actividad
Ico create Educaplay Crear actividad
Todas las actividades
Jugar Test
1. 
Una gramática es una estructura algebraica?
A.
esta no es
B.
estas cerca
C.
sigue buscando
D.
4 elementos
2. 
No restringida o recursivamente enumerables" pertenece al
A.
tipo 0
B.
tipo 3
C.
tipo 1
D.
tipo 2
3. 
Tipo 1 también se puede definir como ?
A.
No restringida o recursivamente enumerables"
B.
Sensible al contexto
C.
libre de contexto
D.
Regular
4. 
Según Padilla las gramáticas se clasifican de acuerdo a?
A.
lexico
B.
reglas de sustitución
C.
tipo 1
D.
y nunca se pasa autómatas 2
5. 
representación de estructura algebraica
A.
G = { NT, T, S, P }
B.
x+y
C.
2/0.3*26
D.
t=o-d*t
6. 
“α puede ser reemplazado por β si α pertenece a los símbolos 3:
A.
No Terminales y β es uno de estos 3
B.
Un símbolo Terminal
C.
contexto regular
D.
y nunca se pasa autómatas 2
7. 
Máquinas que aceptan el tipo regular?
A.
robots, carros
B.
pc, gps
C.
autómata finito, determinista o no determinista
D.
iphone
8. 
Máquinas que aceptan el tipo 2 libre de contexto?
A.
Autómata a Pila (Pushdown Automaton)
B.
el matrix
C.
automatas finitos
D.
robot
9. 
NT es el conjunto de elementos
A.
terminales
B.
no terminales
C.
simbolo incial
D.
reglas de produccion
10. 
P es el conjunto de?
11. 
P es el conjunto de?
A.
terminales
B.
reglas de produccion
C.
no terminales
D.
simbolo inicial
E.
terminales
F.
reglas de produccion