360 views
0 votes
0 votes
Let L is non regular lang then complement of L  can be regular ??

2 Answers

0 votes
0 votes
The compliment of a regular language is regular. Regular Languages are closed under complementation.

So if u compliment a non regular language then its compliment cannot be regular.
0 votes
0 votes
No.

let's proof it by contradiction.

suppose L is not a regular language but it's complement L' is regular.

now, as per regular language property, complement of L' which is L should be regular too as regular languages are closed under complementation. but it is not.

Hence our assumption is wrong and complement of a non-regular language cannot be regular.

No related questions found