259 views
2 votes
2 votes

Consider the statements

(I) Regular
(II) DCFL but not regular
(III) CFL but not DCFL

Consider the three languages L1, L2,L3 given below , and choose the correct option.

(L1) {aibjck|i=k or j=k}

(L2) {aibj|for every prefix of the string |n(a)-n(b)|≤2 
where n(a)=number of a & n(b)=number of b}

(L3) {aibj|if n(a)=number of a & n(b)=number of b 
then, |n(a)-n(b)|≤2 for all strings}

  1.   L1- (II) L2- (II) L3-(II)
  2.   L1- (III) L2-(II) L3-(II)
  3.   L1-(III) L2- (I) L3- (II)

   Please anyone explain difference between L2 and L3.

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
2
practicalmetal asked Mar 20, 2023
358 views
The complement of the languages:i) {ww | w in (0+1)*}ii) {$a^n b^nc^n$ | n>1} area) Context Free b) Not Context Free c)are DCFL’s d)None
0 votes
0 votes
1 answer
3
swami_9 asked Jul 16, 2022
527 views
Why the complement of a CFL is CSL?
1 votes
1 votes
1 answer
4
Abhipsa asked Jan 22, 2019
280 views
Is this a deterministic context free language (DCFL) ? $a^{k}$ | k is evenThanks!