search
Log In
0 votes
18 views
Find context-sensitive grammars for the following languages.

$(a)$ $L=\{w: n_a(w) = n_b(w) = n_c(w)\}$.

$(b)$ $L=\{w: n_a(w) = n_b(w) < n_c(w)\}$.
in Theory of Computation 18 views

Please log in or register to answer this question.

Related questions

0 votes
0 answers
1
28 views
Find the context-sensitive grammars for the following languages. $\text{(a)}$ $L=\{a^{n+1}b^nc^{n-1} : n\geq 1\}$. $\text{(b)}$ $L=\{a^{n}b^nc^{2n} : n\geq 1\}$. $\text{(c)}$ $L=\{a^{n}b^mc^{n}d^m : n\geq 1, m\geq1\}$. $\text{(d)}$ $L=\{ww : w\in \{a,b\}^+\}$. $\text{(e)}$ $L=\{a^{n}b^nc^{n}d^m : n\geq 1\}$.
asked Mar 17, 2019 in Theory of Computation Rishi yadav 28 views
...