title: How to determine if one regex is subset of another?
body: <p>Give the two regex, A = 0*1* U 1*0* and B = (01 U 10)*, how do I determine if one is subset of the other. I guess one approach is to list some examples out and see if they have anything in common. In this case, I see strings 01, 10 are shared in both set. So it's the case that they are not subset of each other?? How do I know that one regex is subset of the other? In general, how do you go about approaching problems like this? </p>