edited by
469 views

2 Answers

6 votes
6 votes
No, for any regular language $R$, $R'$ is also regular (regular language is closed under complement). Now, suppose if there exists a non-regular language $L$ whose complement $L'$ is regular when we take the complement of $L'$ we get $L'' = L$ which is not regular and is violating the closure property. So, by the proof of contradiction, no such non-regular language can exist whose complement is regular.
0 votes
0 votes
Prove it by contradiction .

let a language L which is Non regular and whose complement L' is regular.

Now as L' is regular and we know Regular languages are closed under complement so (L')' would also be regular.

But we also know (L')' =L so ultimately we proved  L=Regular but as we considered L as non regular so by contradiction the complement of non regular language can't be regular.

Related questions

0 votes
0 votes
0 answers
1
3 votes
3 votes
1 answer
2
Raveen Sharma asked Jul 28, 2016
801 views
Can anyone explain me How Regular languages closed under left or right quotient.
3 votes
3 votes
1 answer
3
iarnav asked Nov 1, 2017
556 views
If L1 = Regular L and L2 = CFL then L1 UNION L2?= L1 U L2= Reg L U CFL= CFL U CFL= CFL is it True?
1 votes
1 votes
1 answer
4