Re: a question on regular languages

venkata subramanian <venkatasubramanian@xxxxxxxxx> wrote:
> I meant that, if L is a langauge,
> is complement(L)(cat)complement(L)=complement(L(cat)L)
>
No. Take L={00}
comp(L)= set of all string accecpt 00
L.L = {0000}
comp(L.L)= set of all string accept 0000

But we have 0 and 000 \in comp(L) => 0000 \in comp(L).comp(L)
.