478 views
0 votes
0 votes

How come L1∩ L2 = (L1' U L2')'

2 Answers

1 votes
1 votes
By De-Morgans Law.

Languages are sets.
1 votes
1 votes
this is same as set operation....

L1'={some +L2 - common in both}

L2'={some +L1-common in both}

(L1+L2)'={which is present in L1 as well as L2(i.e common strings)}

Related questions

0 votes
0 votes
0 answers
2
PEKKA asked Jan 2, 2017
276 views
How this is true ?$_{r}^{\frac{n(n-1)}{2}}\textrm{C} = 2^{\frac{n(n-1))}{2}}$