404 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)$} .

Please log in or register to answer this question.

Related questions

276
views
0 answers
0 votes
Naveen Kumar 3 asked Jun 25, 2019
276 views
Show that if G is an LL (k) grammar, then L (G) is a deterministic context-free language.
214
views
0 answers
0 votes
291
views
1 answers
0 votes
184
views
0 answers
0 votes