in Theory of Computation retagged by
2,756 views
4 votes
4 votes

Regular languages are not closed under Subset - Example anbn  is subset of a*bwhich is non-regular.

DCFL/CFL languages are not closed under Subset - Example anbncn is subset of anbncwhich is non-cfl.

Are the languages CSL,Recursive or Recursively Enumerable lanuages closed under Subset operation

in Theory of Computation retagged by
by
2.8k views

3 Comments

@Bikram Sir or @Arjun Sir Could you pls help in this?
0
0
Doesn't the example given you by prove the case for CSL, REC and R.E. languages also?
3
3
No language is closed under subset operation.
2
2

Please log in or register to answer this question.

Related questions