New Activity
Ico create Educaplay New Activity
All the activities
Play Quiz
1. 
Los conjuntos representados por expresiones regulares son llamados
A.
Conjuntos Regulares
B.
Expresiones Regulares
C.
Gramática Regulares
2. 
Cada expresión regular representa un
A.
Expresiones Regulares
B.
Conjunto
C.
Conjunto regulares
3. 
Un conjunto es regular sí y solo sí es reconocido por un autómata de estado finito
A.
Conjuntos Regulares
B.
Expresiones Regulares
C.
Teorema de Kleene
4. 
Un conjunto es generado por una gramática regular si y solo sí es un
A.
Conjunto
B.
Conjunto Regular
C.
Gramática Regulares
5. 
No reconocen lenguajes que no son regulares
A.
Autómatas
B.
Autómatas finitos
C.
Conjunto regulares
6. 
Estos son limitados (capacidad e memoria finita)
A.
Conjuntos Regulares
B.
Expresiones Regulares
C.
Autómatas finita
7. 
Reconoce gramáticas libres de texto
A.
Maquinas de turing
B.
Autómata a pila
C.
Autómatas finita
8. 
Reconoce gramáticas dependientes del contexto
A.
Autómatas finitas
B.
Maquina de turing
C.
Autómata de pila
9. 
Modelos de computación más potentes
A.
Autómata de pila
B.
Autómatas finitos
C.
Maquina de turing
10. 
Las expresiones regulares sobre un conjunto son definidas recursivamente por
A.
Símbolos
B.
Símbolo
C.
Conjuntos