Los conjuntos representados por expresiones regulares son llamados:
A.
Conjuntos regulares
B.
Grafos
C.
Conjuntos alternos
2.
Un conjunto es regular si y solo si:
A.
es reconocido por un autómata de estado finito.
B.
es reconocido por un autómata de estado no finito.
3.
Un conjunto es generado por una gramática regular si y solo si:
A.
es un conjunto no regular
B.
es un autómata finito
C.
es un conjunto regular
4.
Esta es una herramienta poderosa para determinar que ciertos lenguajes no son regulares.
A.
Teoría de grafos
B.
Lema de bombeo
C.
Autómatas finitos
5.
Indica que sentencias son equivalentes:
A.
El conjunto L Í å * es aceptado por algun automata finito.
B.
L es la union de alguna de las clases de equivalencia de una relacion de equivalencia invariante derecha de indice finito.
C.
Sea la relación de equivalencia RL definida por: xRly si y solo si para todo z en å * xz esta en L exactamente cuando yz esta en L. Entonces RL es de indice finito.
6.
Es una característica de los autómatas finitos
A.
No reconocen lenguajes que no son regulares
B.
Reconocen lenguajes que son regulares
C.
Reconocen grafos
7.
Los autómatas finitos son limitados.
A.
Cierto
B.
Falso
8.
Se utilizan para denotar conjuntos regulares.
A.
Comandos
B.
Expresiones regulares
C.
Autómatas finitos
9.
Son aquellas que aún siendo distintas representan el mismo lenguaje.
