301 views
1 votes
1 votes

The Java language is:

  1. A context free language
  2. A context sensitive language
  3. A regular language
  4. Parsable fully only by a Turing machine

Related questions

0 votes
0 votes
1 answer
2
PEKKA asked Dec 5, 2016
325 views
L={ambnckdl | (n-k ) is odd only if (m-l) is odd , m,n,k,l >=0 } is best fit under which language classRLDCFLCFLCSL
3 votes
3 votes
1 answer
3
PEKKA asked Jan 2, 2017
534 views
f(n) = $\Theta (n^{2})$ g(n) = $\Omega (n)$ h(n)=O(log n) then [ f(n) . g(n) ] + [h(n) . f(n) ] is $\Omega (n)$$\Theta (n^{2})$O(log n)None
0 votes
0 votes
2 answers
4
PEKKA asked Dec 6, 2016
433 views
Complexity of the following snippet is for (i=1;i<n;++i) for(j=1;j<=n;j=j+i) c=c+1;