in Theory of Computation
297 views
0 votes
0 votes
Give LL grammars for the following languages, assuming $Σ =$ {$a,b, c$}.

(i) $L=$ {$a^nb^mc^{n+m}:n\geq0,m\geq0$} .

(ii) $L=$ {$a^{n+2}b^mc^{n+m}:n\geq0,m\geq0$} .

(iii) $L=$ {$a^nb^{n+2}c^{m}:n\geq0,m\gt1$} .

(iv) $L=$ {$w:n_a(w)\lt n_b(w)$} .

(v) $L=$ {$w:n_a(w)+n_b(w)\neq n_c(w)$} .
in Theory of Computation
297 views

Please log in or register to answer this question.

Related questions