557 views
0 votes
0 votes
To find intersection of this two : If i proceed like this

regular ∩ CFG

CFG    ∩ CFG as regular lang is also CFG

but CFG is not closed under intersection

hence answer may not be CFG.

1 Answer

0 votes
0 votes
Yes intersection of CFG and Regular langugage is always context free...because even if the language is regular, then also it will be CFG as Context free is the superset

Related questions

1.7k
views
2 answers
1 votes
12.4k
views
4 answers
5 votes
Sanjay Sharma asked Apr 16, 2017
12,381 views
The intersection of a context free language and a regular language a)need not be regularb)need not be context freec) is always regulard) is always context free
382
views
0 answers
2 votes
Sandeep Verma asked Nov 10, 2017
382 views
If a language(L) is Context-free, or CSL or RL , then it will always be Recursive ?
442
views
0 answers
0 votes
mehul vaidya asked Aug 25, 2018
442 views
will intersection of regular and context free be always CF? I don't think so , because regular Language is also cf hence CFL intesect CFL is no always CFLref: https://gateoverflow.in/3571/gate2006-it-32