what is the complement of empty language?

Question

If R- Regular language , C-Context Free language and L -Recursive language then what is the result of the expression ((R-C)-L)',Now first starting with R-C , It will give result as ∅, since every regular language is context free ,Now when I do ∅-L ,I get again ∅, Now finally when we calculate the complement of ∅, what should be the resulting nature of language , according to me it should be regular since complement of ∅, implies ∑- ∅ which should be ∑, so I guess it should be regular ,Is there anything wrong in this approach ?

Actually the answer given is recursive for the given expression — RADHA GOGIA, Dec 21 '15 at 17:10
Plz see this solution http://s1.postimg.org/n7tk52kzj/lang.jpg — RADHA GOGIA, Dec 21 '15 at 17:12

score 2 · Answer 1 · answered Dec 21 '15 at 16:29

2

A language on the alphabet $\Sigma$ is a subset of $\Sigma^*$. Therefore, The complement of a language $L$ is $\Sigma^* - L$. In particular, the complement of the empty language is $\Sigma^*$, which is indeed regular.

answered Dec 21 '15 at 16:29

J.-E. Pin

40,163

Actually the answer given is recursive for the given expression – RADHA GOGIA Dec 21 '15 at 17:10
Plz see this solution http://s1.postimg.org/n7tk52kzj/lang.jpg – RADHA GOGIA Dec 21 '15 at 17:13

score 1 · Accepted Answer · answered Dec 22 '15 at 07:32

"R- Regular language , C-Context Free language and L -Recursive language". Here they are specifying a SINGLE language of the respective type.Not the whole set.

If the Statement would be "R- Set of all Regular Languages, C-Set of all Context Free language and L -Set of all Recursive language", only then your reduction is CORRECT.

The answer for the question would be a Recursive language.

what is the complement of empty language?

2 Answers2