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 Shridhar
2
answers
1
GATE IT 2005 | Question: 13
A function $f$ defined on stacks of integers satisfies the following properties. $f(∅) = 0$ and $f (push (S, i)) = max (f(S), 0) + i$ for all stacks $S$ and integers $i$. If a stack $S$ contains the integers $2, -3, 2, -1, 2$ in order from bottom to top, what is $f(S)$? $6$ $4$ $3$ $2$
A function $f$ defined on stacks of integers satisfies the following properties. $f(∅) = 0$ and $f (push (S, i)) = max (f(S), 0) + i$ for all stacks $S$ and integers $i...
17.5k
views
answered
Nov 19, 2014
DS
gateit-2005
data-structures
stack
normal
+
–
3
answers
2
GATE IT 2005 | Question: 56
Let $G$ be a directed graph whose vertex set is the set of numbers from $1$ to $100$. There is an edge from a vertex $i$ to a vertex $j$ iff either $j = i + 1$ or $j = 3i$. The minimum number of edges in a path in $G$ from vertex $1$ to vertex $100$ is $4$ $7$ $23$ $99$
Let $G$ be a directed graph whose vertex set is the set of numbers from $1$ to $100$. There is an edge from a vertex $i$ to a vertex $j$ iff either $j = i + 1$ or $j = 3i...
10.6k
views
answered
Nov 18, 2014
Graph Theory
gateit-2005
graph-theory
graph-connectivity
normal
+
–
3
answers
3
L is regular or not??
Let $\sum$ = {a, b} and Let L = { w | w contains an equal no of occurrences of substring 'ab' and 'ba' }. Thus aba $\in$ L since 'aba' contains one occurrence of 'ab' and one occurence of 'ba' but abab $\notin$ L. ... A. L is regular. B. L is DCFL but not regular. C. L is CFL but not regular. D. L is recursive but not a CFL.
Let $\sum$ = {a, b} and Let L = { w | w contains an equal no of occurrences of substring 'ab' and 'ba' }. Thus aba $\in$ L since 'aba' contains one occurrence of 'ab' and...
992
views
answered
Nov 18, 2014
Theory of Computation
theory-of-computation
regular-language
normal
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register