Recent questions tagged descriptive

0 votes
1 answer
2221
What exactly a translation Process is ? in compiler Design .Can someone explain Briefly .
0 votes
1 answer
2224
2 votes
2 answers
2229
6 votes
2 answers
2232
Let $L$ be the set of strings over $\{0, 1\}$ containing an unequal number of $0$s and $1$s. Prove that$L$ is not regular.$L^2$ is regular.
3 votes
4 answers
2235
Solve the following recurrence ($n$ is a natural number):$$T(n) = \begin{cases} 7T(n\div3)+n^2 & ;n>2 \\ 1 & ;n \leq 2. \end{cases}$$
0 votes
1 answer
2237
While evaluating the semantic action which of the following parser is more efficient ?Top Down ParserBottom Up ParserExplain with the example ?
2 votes
0 answers
2241
Consider six distinct points in a plane. Let $m$ and $M$ denote the minimum and maximum distance between any pair of points. Show that $M/m \geq \sqrt{3}$.
2 votes
1 answer
2242
The numbers $1, 2, \dots , 10$ are arranged in a circle in some order. Show that it is always possible to find three adjacent numbers whose sum is at least $17$, irrespec...
10 votes
2 answers
2245
Give a strategy to sort four given distinct integers $a, b, c, d$ in increasing order that minimizes the number of pairwise comparisons needed to sort any permutation of ...
2 votes
0 answers
2246