in Theory of Computation
322 views
1 vote
1 vote
Complement of non regular language is regular or not?
in Theory of Computation
322 views

1 Answer

0 votes
0 votes

The family of regular languages is closed under complementation.


The family of Deterministic context-free languages is closed under complementation.
The family of Non-deterministic context-free languages is not closed under complementation.

The family of Recursive languages is closed under complementation.
The family of Recursive Enumerable Sets is not closed under complementation.

Check this: http://gatecse.in/closure-property-of-language-families/

Related questions