Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by karthikmadupu
2
answers
1
GATE IT 2005 | Question: 83a
Consider the context-free grammar $E \rightarrow E + E$ $E \rightarrow (E * E)$ $E \rightarrow id$ where $E$ is the starting symbol, the set of terminals is $\{id, (,+,),*\}$, and the set of nonterminals is $\{E\}$. Which of the following terminal strings has more than one parse tree ... $id + (id* (id * id))$ $(id* (id * id)) + id$ $((id * id + id) * id)$
Consider the context-free grammar$E \rightarrow E + E$$E \rightarrow (E * E)$$E \rightarrow id$where $E$ is the starting symbol, the set of terminals is $\{id, (,+,),*\...
6.5k
views
commented
Jan 30, 2018
Compiler Design
gateit-2005
compiler-design
grammar
parsing
easy
+
–
8
answers
2
GATE CSE 2016 Set 2 | Question: 11
Breadth First Search (BFS) is started on a binary tree beginning from the root vertex. There is a vertex $t$ at a distance four from the root. If $t$ is the $n^{\text{th}}$ vertex in this BFS traversal, then the maximum possible value of $n$ is __________
Breadth First Search (BFS) is started on a binary tree beginning from the root vertex. There is a vertex $t$ at a distance four from the root. If $t$ is the $n^{\text{th}...
13.2k
views
commented
Jan 28, 2018
Algorithms
gatecse-2016-set2
algorithms
graph-algorithms
normal
numerical-answers
graph-search
+
–
4
answers
3
GATE CSE 1987 | Question: 1-xxi
If $a, b,$ and $c$ are constants, which of the following is a linear inequality? $ax+bcy=0$ $ax^{2}+cy^{2}=21$ $abx+a^{2}y \geq 15$ $xy+ax \geq 20$
If $a, b,$ and $c$ are constants, which of the following is a linear inequality?$ax+bcy=0$$ax^{2}+cy^{2}=21$$abx+a^{2}y \geq 15$$xy+ax \geq 20$
4.0k
views
commented
Jan 27, 2018
Linear Algebra
gate1987
linear-algebra
inequality
out-of-gate-syllabus
+
–
1
answer
4
Solve the following Recurrence using any method just help in solving
T(n) = T(n-1) + n
T(n) = T(n-1) + n
680
views
commented
Dec 15, 2017
Algorithms
algorithms
time-complexity
asymptotic-notation
recurrence-relation
+
–
6
answers
5
GATE IT 2006 | Question: 32
Let $L$ be a context-free language and $M$ a regular language. Then the language $L ∩ M$ is always regular never regular always a deterministic context-free language always a context-free language
Let $L$ be a context-free language and $M$ a regular language. Then the language $L ∩ M$ isalways regularnever regularalways a deterministic context-free languagealways...
9.9k
views
commented
Aug 29, 2017
Theory of Computation
gateit-2006
theory-of-computation
closure-property
easy
+
–
0
answers
6
DFA || Linz 2.1 d
$\sum$ = $\left \{ a,b \right \}$ All strings with at least 1 a and exactly 2 b's.
$\sum$ = $\left \{ a,b \right \}$All strings with at least 1 a and exactly 2 b's.
542
views
commented
Aug 16, 2017
Theory of Computation
finite-automata
theory-of-computation
minimal-state-automata
+
–
2
answers
7
void pointer
#include<stdio.h> int main() { int a[2] = {1, 2}; void *ptr = &a; ptr = ptr + sizeof(int); printf("%d", *(int *)ptr); return 0; } what will be output ... explain in detail
#include<stdio.h>int main(){ int a = {1, 2}; void *ptr = &a; ptr = ptr + sizeof(int); printf("%d", *(int *)ptr); return 0;}what will be output ... explain...
882
views
answered
Jul 24, 2017
1
answer
8
Virtual Gate Test Series: Programming & DS - Output Of The Program
What does the following program print? int data[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; int main(void) { int r, c; for(r = 0; r < 3; r++) for(c = 0; c < 4; c++) if(r != c) printf("%3d,", *(*(data + c) + r) + 10); return 0; }
What does the following program print?int data[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; int main(void) { int r, c; for(r = 0; r < 3; r++) for(c = 0; c < 4; ...
408
views
commented
Mar 30, 2017
Programming in C
programming-in-c
output
virtual-gate-test-series
+
–
9
answers
9
GATE CSE 2017 Set 2 | Question: GA-2
Saturn is ___________ to be seen on a clear night with the naked eye. enough bright bright enough as enough bright bright as enough
Saturn is ___________ to be seen on a clear night with the naked eye.enough brightbright enoughas enough brightbright as enough
4.3k
views
answered
Feb 21, 2017
Verbal Aptitude
gatecse-2017-set2
verbal-aptitude
english-grammar
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register