Conjuntos regulares SNDRVersión en línea TEst basico de conjuntos de AYLF por Andres Abraham Lopez Santiago 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 Explicación 1 El Lema de Bombeo para conjuntos regulares