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}
- L1- (II) L2- (II) L3-(II)
- L1- (III) L2-(II) L3-(II)
- L1-(III) L2- (I) L3- (II)
Please anyone explain difference between L2 and L3.