We call the sharing of two languages L1 , L2 to be the set of all strings that are in both or neither of L1 and L2 . If L1 and L2 are regular, then the sharing of L1 and L2 is regular. True or false?

Apparently the answer is false but that confuses me because can't the sharing of L1 and L2 be all the strings that are neither in L1 and L2, which means that they could be nonregular strings? Or am I just not understanding this...



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.