90 views
Cfl is closed under intersection with regular language.

Then resultant languages will be regular or cfl ?

Let X is cfl

Y is regular language

L=X intersection Y

Then L is what?
edited ago | 90 views
0
Every regular language is also a CFL.
0
Then resultant language will be what?
+1
CFL
0
Thank you so much to clear my doubt.
0
"Cfl is closed under intersection with regular language." means it will always be the case any CFL with any regular language will always be regular.

But we have a statement: "CFL is not closed under complementation" does not mean it will never be a CFL, It means it MAYor MAY NOT be a CFL.

+1 vote
1. CFL intersection REG ----> CFL is closed intersection with regular language . Means
• intersection may be regular hence it is also cfl.
• Intersection may be cfl .

So it always gives CFL .but not above the  CFL . answered by Boss (28.8k points)
selected
Let's take an exaple

X=$a^n$$b^n|n>=0 -CFL Y=a^m$$b^n$|m,n>=0 -regular

$a^nb^n\bigcap a^mb^n=a^nb^n$ ,which is CFL
answered by Loyal (9.7k points)