Aptitud | PUERTA CS 1998 | Pregunta 9

Si el conjunto regular ‘A’ está representado por A= (01+1)* y el conjunto regular ‘B’ está representado por B= ((01)* 1*)* , ¿cuál de las siguientes es verdadera?
(A) A ⊂ B
(B) B ⊂ A
(C) A y B son incomparables
(D) A = B

Respuesta: (D)
Explicación: Algunas de las expresiones regulares siempre equivalen a (0+1)* tal que

(0+1)* 
= (0*+1*)* 
= (01*)* 
= (0*+1)* 
= (0+1*)* 
= 0*(10*)* 
= 1*(01*)* 

Ya que,

(01+1)* = ((01)* 1* )*  

Por lo tanto A = B.
Cuestionario de esta pregunta