335 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

0 votes
0 votes
1 answer
1
upasesharanesh asked Apr 6, 2023
344 views
Write input set, strings and language for the following 1) The set of all strings with three consecutive O's over (0,1) .