Why is this always true $(A^{*} \cap B^{*})^{*} = (A \cap B)^{*}$ ?
$A^{*} = \{ x_{1}x_{2}...x_{k}| k \ge 0$ and each $x_{i} \in A\}$, and similarly for B.
Assuming A and B are any languages i.e. sets of strings.
Why is this always true $(A^{*} \cap B^{*})^{*} = (A \cap B)^{*}$ ?
$A^{*} = \{ x_{1}x_{2}...x_{k}| k \ge 0$ and each $x_{i} \in A\}$, and similarly for B.
Assuming A and B are any languages i.e. sets of strings.
Copyright © 2021 JogjaFile Inc.
Perhaps I am missing something, but the result doesn't seem to be true.
Let $A = \{aa\}$, $B = \{aaa\}$. Then $A \cap B = \emptyset$. However, $A^* \cap B^* = \{ aaaaaa \}^*$ (and hence $(A^* \cap B^*)^* = \{ aaaaaa \}^*$).