655 views

1 Answer

Best answer
4 4 votes

A regular grammar has NO stack.

Thus it cannot "remember" a value.

if  a language demands to remember at least one value it cannot be regular.

  • (B) To check the condition l <m < n, we need to store/remember l and m. hence it cannot be regular.
  • (C)To check n<2m we need to store l. It cannot be regular
  • (D)To check l=m or m=n we need to store l, m ,n . hence it cannot be regular.

(A) For any value l,m,n>0 by default lmn>0, we need not to check that.

No need to store anything. 

It is regular.  L= a+b+c+

• selected by
Position:
Show:

Related questions

2 2 votes
1 1 answer
727
727 views
pC asked Jul 22, 2016
727 views
Let $\Sigma$ be an alphabet define $L_{\Sigma}$ to be the collection of all infinite languages over $\Sigma$. Then choose the correct from the following:$L_{\Sigma}$ is c...
3 3 votes
3 answers 3 answers
2.6k
2.6k views
pC asked Jul 22, 2016
2,602 views
The regular expression denoting all the strings such that every even position occupied by ‘a’[a+ba]* (a+b+c)b(a)a* + a(a)*ba(b)* aa(b)* aa(b)* aa(a)*Both a and c
6 6 votes
2 2 answers
1.1k
1.1k views
pC asked Jul 22, 2016
1,056 views
Question 9solution is given as
1 1 vote
1 1 answer
1.2k
1.2k views
pC asked Jul 21, 2016
1,185 views
Questions 5