Créer jeu
Créer jeu
Tous les jeux
Jouer Test
1. 
El símbolo Φ significa:
A.
Conjunto lleno
B.
Conjunto vació
C.
Unión de conjunto
2. 
Las expresiones regulares en un conjunto I son definidas por:
A.
Expresión
B.
Conjunto
C.
Expresión regular
3. 
Conjuntos representados por expresiones regulares
A.
Expresión regular
B.
Conjunto vació
C.
Conjuntos regulares
4. 
Un conjunto es regular si y solo si es reconocido por:
A.
Un autómata de estado finito
B.
Un autómata
C.
Kleene
5. 
Autómata MAB combina:
A.
En serie a M_B y M_A
B.
En serie a M_A y M_B
C.
En serie a MA y MB
6. 
Autómata MAB que reconoce al conjunto AB
A.
SAUB = SA U SB U{sA∪B}
B.
Combina en paralelo a MA y MB
C.
SAB = SA U SB
7. 
Autómata que reconoce al conjunto A ∪ B
A.
Estado inicial sA
B.
Combina en serie a MA y MB
C.
Combina en paralelo a MA y MB
8. 
Autómata que reconoce al conjunto A∗
A.
S∗ A = SA U{sA∗}
B.
FASB = FA SFB. Añadiendo sA∪B si λ ∈ ATB
C.
Estado inicial {sA∪B}
9. 
Un conjunto es generado por una gramática regular si y solo si:
A.
Es un conjunto no regular
B.
Es solo un conjunto
C.
Es un conjunto regular
10. 
Los autómatas finitos:
A.
Son limitados (capacidad de memoría finita).
B.
Son expresiones
C.
Son Conjuntos regulares