240 views

1 Answer

Best answer
1 votes
1 votes
(a) Regular we need to exclude only those strings when n+l+k =< 5

(b) not regular, L={$a^{6}a^{*} b^{4}b^{*}a^{*}$ | now there is comparison between b's and a's}
which makes this language to DCFL.

(c) L = {$a^{n}b^{l} | \frac{n}{l} $ is integer}  this is CSL not even CFL, because FA and PDA
can't do arithmetic operations.

(d) I think this language is also CSL not even CFL

(e) this is CFL but not regular
     CFG for this language will be:
    S->aSbB / epsilon
    B->b/epsilon

(f) Regular, L = {$a^{100}a^{*}(b+eps)^{100}$}

(g) Not Regular, but it is CFL
selected by

Related questions

1 votes
1 votes
0 answers
1
1 votes
1 votes
2 answers
2
Soumya29 asked Sep 18, 2018
985 views
Q- Prove or Disprove the following claim- $(L^R)^*=(L^*)^R$for all languages.
1 votes
1 votes
0 answers
3
Sanjay Sharma asked Sep 18, 2018
1,248 views
Let L={a^nb^m: n>=100 , m<=50}Can you use the pumping lemma to show that L is not regular? Explain your answers
0 votes
0 votes
0 answers
4
Mudita asked Aug 26, 2018
332 views