Q38MSQ2 marksLet Σ={a,b,c,d}\Sigma=\{a, b, c, d\}Σ={a,b,c,d} and let L={aibjckdℓ∣i,j,k,ℓ≥0}L=\left\{a^{i} b^{j} c^{k} d^{\ell} \mid i, j, k, \ell \geq 0\right\}L={aibjckdℓ∣i,j,k,ℓ≥0}. Which of the following constraints ensure(s) that the language LLL is context-free?(A)i+k=j+ℓi+k=j+\elli+k=j+ℓ(B)i=ki=ki=k and j=ℓj=\ellj=ℓ(C)i=ℓi=\elli=ℓ and j=kj=kj=k(D)i+j=k+ℓi+j=k+\elli+j=k+ℓSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google