293 views

1 Answer

1 votes
1 votes

CSL Intersection CFL is CSL only.

Example. 

cfl ={anbncm | n,m>= 1}

{ abc,aabbc,aabbcccc, aaabbbc, aabbcc, ...}

Csl= {anbnc| n>=1}

{abc,aabbcc,aaabbbccc,...}

cfl intersection csl: 

{abc,aabbcc,aaabbbccc,aaaabbbbcccc,...} 

wiz. A csl

Therefore 

CFL intersection CSL= CSL

Related questions

0 votes
0 votes
1 answer
2
Shaina Singh asked Jul 31, 2023
225 views
Convert this language to Push Down Automata – {a^n u | u ∈ {a, b}*, |u| = n, n ≥ 0}
0 votes
0 votes
0 answers
3
Shaina Singh asked Jul 30, 2023
74 views
Construct a PDA for { a^nu E { a, b }* | |u| = n, n >=0 }
0 votes
0 votes
1 answer
4
Rhythm asked Mar 3, 2019
318 views
I haven't done ardens theorem and my hill nerode theorem. However i have done questions based on them. Should i do these theorems if i am able to solve questions based on...