1,431 views
0 votes
0 votes
Are Regular Languages are the subset of Context free languages?

Because in Chomsky Hierarchy Set of Regular Language lie at innermost stage which leads to the concept that regular languages are the subset of Context free languages..

 

But a*b* is regular and a^nb^n is context free. From this we can conclude that Context free languages are subset of regular languages ..

 

Please Help me to figure out the exact concept.. I'm confused!!

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
2
codingo1234 asked Aug 20, 2017
491 views
Let L be CFL and M a regular language. Language L ⋂ M is always(a) always regular (b) never regular(c) always DCFL (d) always context free language