Recent questions tagged gatecse-2000

15 votes
3 answers
5
Consider the syntax directed translation scheme $\textsf{(SDTS)}$ given in the following. Assume attribute evaluation with bottom-up parsing, i.e., attributes are evaluat...
28 votes
3 answers
20
8 votes
1 answer
21
Consider the following sequence:$s_1 = s_2 = 1$ and $s_i = 1 + \min \left({s_{i-1}, s_{i-2}}\right) \text{ for } i 2$.Prove by induction on $n$ that $s_n=⌈\frac{n}{2}...
57 votes
4 answers
23
30 votes
5 answers
24
Given the following relation instance.$$\begin{array}{|l|l|}\hline \text{X} & \text{Y} & \text{Z} \\\hline \text{1} & \text{4} & \text{2} \\ \text{1} & \text{5} & \te...
29 votes
2 answers
28
79 votes
10 answers
30
Consider the following functions$f(n) = 3n^{\sqrt{n}}$$g(n) = 2^{\sqrt{n}{\log_{2}n}}$$h(n) = n!$Which of the following is true?$h(n)$ is $O(f(n))$$h(n)$ is $O(g(n))$$g(n...