264 views
0 votes
0 votes
A CFL $\cap$ a DCFL (i.e what is the intersection of a CFL with a DCFL??)

1 Answer

Best answer
4 votes
4 votes
Surely CSL , it may not be CFL..
$L_1 = \left\{a^nb^nc^m, n,m \geq 0\right\}$
$L_2 = \left\{a^mb^nc^n, n,m \geq 0\right\}$
$L = L_1 \cap  L_2 = \left\{a^nb^nc^m, n,m \geq 0\right\} \cap \left\{a^mb^nc^n, n,m \geq 0\right\} = \{a^nb^nc^n, n \geq 0\}$ is CSL and not CFL.
selected by

Related questions

1 votes
1 votes
1 answer
1
Na462 asked Jan 13, 2019
1,045 views
Consider the following Statements :There Exist a non-deterministic CFL whose reversal is DCFL.There exist a non regular CSL whose Kleene Closure is regular.Which of follo...
0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
3
Ajit J asked Nov 13, 2018
1,166 views
0 votes
0 votes
0 answers
4
Bhupendra asked Oct 13, 2018
156 views
If L and Lc both are CFL, then L must be regular.True or False.