Créer une activité
Ico create Educaplay Créer une activité
Toutes les activités
Jouer Test
1. 
¿Que es lema de Bombeo para conjuntos regulares?
A.
Lema de Bombeo para conjuntos regulares
2. 
Con que se asocia El teorema de Myhill-Nerode
A.
Con el lenguaje L arbitrario
3. 
un relación natural de equivalencia RL; se dice que xRLy si y solo si para cada z, ya sea ambos o ninguno de los xz e yz esta en L...
A.
teorema de Myhill-Nerode
4. 
Que conjuntos se pueden reconocer?
A.
Si y solo si se puede construir de un conjunto vacio
5. 
Los conjuntos representados por expresiones regulares son llamados...
A.
Conjuntos regulares
6. 
Un conjunto regular es unicamente reconocido si y solo si por un...
A.
Automata de estado finito
7. 
Que conjuntos reconocen los automatas?
A.
Vacio a y lambda
8. 
Un automata que reconoce a A (union) B combina en paralelo a que M?
A.
Ma y Mb
9. 
Un conjunto generado por gramatica regular si y solo si es...
A.
Un conjunto regular
10. 
Los automatas finitos son...
A.
Infinitos
B.
Limitados
C.
Ilimitados
D.
Regulares
11. 
Los automatas finitos reconocen lenguajes no regulares?
A.
Si
B.
No
12. 
Ejemplo de un automata potente
A.
Cocina
B.
Pila
C.
Robot
D.
Sndr