CONJUNTOS REGULARESOnline version Test con contenido relacionado a los conjuntos regulares. by Marco Antonio Sedano Cárdenas 1 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: Escoge una o varias respuestas 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. a Automatas regulares b Lema de bombeo c Expresiones regulares equivalentes 10 Cada expresión regulare representa: a un conjunto b un autómata finito c un conjuntos alterno