Crear actividad
Ico create Educaplay Crear actividad
Todas las actividades
Jugar Test
1. 
Que es un conjunto generado?
A.
es un conjunto regular
B.
conjunto
C.
ninguna
D.
una frase
2. 
Un conjunto es regular
A.
si y solo si es reconocido por un automata de estado finito
B.
si y solo es finito
C.
finito
D.
no es regular
3. 
Los conjuntos representados por expresiones regulares son llamados?
A.
conjuntos
B.
conjuntos regulares
C.
los demas finitos
D.
seriada
4. 
◮ Automatas que reconocen los conjuntos ´ ∅, {λ} y {a} respectivamente
A.
B.
5. 
Automata que reconoce al conjunto ´ A ∗
A.
B.
C.
D.
6. 
Las expresiones regulares sobre un conjunto I son definidas recursivamente por:
A.
◮ El s´ımbolo ∅ (conjunto vac´ıo) es una expresion regular ´ ◮ El s´ımbolo λ (conjunto {λ}) es una expresion regular ´ ◮ El s´ımbolo x (conjunto {x}) es una expresion regular ´ siempre que x ∈ I ◮ Los s´ımbolos (AB), (A ∪ B), y A ∗ son expresiones regulares siempre que A y B son expresiones regulares
B.
◮ El s´ımbolo ∅ (conjunto vac´ıo) es una expresion regular ´ ◮ El s´ımbolo λ (conjunto {λ}) es una expresion regular ´ ◮
C.
regulares
D.
datos
7. 
Los automatas finitos:
A.
son reales
B.
son verdaderos
C.
son dificiles
D.
◮ Son limitados (capacidad de memor´ıa finita). ◮ No reconocen lenguajes que no son regulares