Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



For the regular languages and context free languages which is not correct?

A. both are closed under union operation
B. both are closed under concatenation operation
C. both are closed under intersection operation
D. both are closed under complementation operation
E. both are closed under kleene star operation





Solution

Regular languages:


Closed under union, concatenation, intersection, complement, kleene star.


Context-free languages:


Closed under union, concatenation, kleene star.

Not closed under intersection and complement.


Thus incorrect statements:


C and D



Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...