1,774 views
2 votes
2 votes
Consider two languages LA and LB over Σ={a,b}.
LA= {a^ib^ja^k | i,j,k ≥ 0 and j=i+k}
LB= {b^ia^jb^k | i,j,k ≥ 0 and j=i+k}
Then ( LA ∪ LB ) is :

 A DCFL but not regular
  
 B CFL but not DCFL
  
 C None of the above
  
 D CSL but not CFL

Please log in or register to answer this question.

Related questions

3 votes
3 votes
2 answers
2
akhileshreddy asked Jul 17, 2017
1,516 views
how to determine that this is not in DCFL and also for the odd length palindrome language as well,
1 votes
1 votes
1 answer
3
4 votes
4 votes
1 answer
4