693 views
1 votes
1 votes
Determine whether or not the following languages are context-free.
(a) $L=$ {$a^nww^Ra^n : n ≥ 0, w ∈$ {$a,b$}*}
(b) $L=$ {$a^nb^ja^nb^j : n ≥ 0, j ≥ 0$}.
(C) $L=$ {$a^nb^ja^jb^n : n ≥ 0, j ≥ 0$}.
(d) $L=$ {$a^nb^ja^kb^l : n + j ≤ k + l$}.
(e)$L=$ {$a^nb^ja^kb^l : n ≤ k, j ≤ l$}.
(f) $ L=$ {$a^nb^nc^j : n ≤j$}.
(g) $L=$ {$w ∈$ {$a, b, c$}* $: n_a(w)= n_b (w)=2n_c(w)$}.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
3
0 votes
0 votes
1 answer
4