Is any anagram of the empty language the same as the empty language?

179 Views Asked by At

Given a regular expression r, r~ contains all anagrams of r.

L(r) is the language accepting all words that can be constructed from r.

E.g. Given the language L(r) = {dog}, L(r~) = {dog,god,odg,ogd,dgo,gdo}.


Given O which contains no words, L(O) is the empty language which contains nothing.

Question: Is the language L(O) = L(O~) ?

1

There are 1 best solutions below

0
On

Yes? If $L(O) = \{\}$, then $L(O$~$) = \{$words that are an anagram of some word w in L(O)$\} = \{$nothing because there are no words w in $L(O)\}=\{\}$.