Subsets and simple set operations

46 Views Asked by At

I know that the following two statements are false but I am not sure why. What edge cases for sets $A$, $B$, and $C$ would make the statements false? Let A, B, and C be languages over some alphabet Σ.

$$A(B ∩ C) ⊇ AB ∩ AC$$

$$A^∗ ∪ B^∗ ⊇ (A ∪ B)^*$$

1

There are 1 best solutions below

0
On BEST ANSWER

A counter example for the first is A = {a,aa}, B = {b}, C = {ab}.
A counter example for the second is A = {a}, B = {b}.