Given the following statements:
Which of the following options is correct?
FIRST STATEMENT IS TRUE
REGULER,CSL,RECURSIVE CLOSED UNDER UNION AND COMPLEMENTATION AND THESE ARE ALSO CLOSED UNDER INTERSECTION
SECOND STATEMENT IS FALSE
RE CLOSED UNDER UNION AND INTERSECTION HAS BUT NOT CLOSED UNDER COMPLEMENTATION
L1 $\cup$ ~(L2) = L1 $\cap$ L2
here we can tell about intersection using union and complementation. but we can’t tell about complementation using union and intersection.
hence C is correct option.
64.3k questions
77.9k answers
244k comments
80.0k users