963 views
2 votes
2 votes

State whether statement is true or false.

1. (a+b)*.anbn is regular .
2. Language produced by grammar S -> AaB A->aC | $\epsilon$  B->aB|bB|$\epsilon$  C->aCb|$\epsilon$ is regular.
3. Language produced by grammar S->AB  A->aA|$\epsilon$  B->aBb|$\epsilon$ is regular.
4. anbncanbn n>=0 is CFL.
5. L1 = {w | the number of occurrences of "ab" in w is equal to number of occurrences of "ba" }
6. Given a grammar, checking if the grammar is not regular is decidable problem.

Please log in or register to answer this question.

Related questions

424
views
2 answers
3 votes
Jiten008 asked Oct 24, 2023
424 views
Can anyone explain $\overline{ww}$ is $CFL$ or $CSL$ And if $CFL$ can you write the equivalent $CFG$ for this ?
604
views
1 answers
0 votes
Hirak asked May 22, 2019
604 views
is union of regular language and context free language always regular?
254
views
0 answers
0 votes
admin asked Apr 6, 2019
254 views
Show that every regular language is a context-free language. Hint$:$ Construct a $CFG$ by induction on the number of operators in the regular expression.
1.2k
views
1 answers
2 votes
rahuljai asked Dec 13, 2018
1,169 views
Which of the following languages is regular? L = { bba (ba)* a^n-1 | n> 0 }L = {a^nb^n | n < 1000 }L = {a^nb^k | n is odd or k is even }L = {wxw^R | w,x ∈(0+1)* }1, 3 and 42, 3, 42, 31, 2, 3, 4