Sean R1 y R2 conjuntos regulares definidos sobre el alfabeto, entonces
(A) R1 ∩ R2 no es regular
(B) R1 ∪ R2 no es regular
(C) Σ * – R1 es regular
(D) R1 * no es regular
Respuesta: ( C)
Explicación: Los lenguajes regulares están cerrados bajo Unión (∪), Intersección (∩) y Cierre Kleene (*), lo que hace que las opciones (A), (B) y (D) sean incorrectas.
Opción (C): Σ* – R1 = Σ* ∩ R1’= Los lenguajes regulares se cierran bajo la operación de complemento, es regular. Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA