The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exam Category
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Questions by thor
User thor
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User thor
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
3
answers
1
Question
Find minimal states in DFA accepting {w1aw2, w1 = 2, w2 >=3, w1,w2 $\in$ $(a+b)^*$}? Is it $7$ or $8$?
asked
Feb 12
in
Theory of Computation

263
views
0
votes
0
answers
2
set theory
asked
Jan 24
in
Set Theory & Algebra

25
views
0
votes
1
answer
3
Graph MST
For a simple, undirected, weighted graph each edge havind distinct weight, How is it possible that there can be more than $1$ second best minimum spanning tree?
asked
Jan 24
in
Algorithms

72
views
0
votes
0
answers
4
find output
asked
Jan 22
in
Programming

42
views
0
votes
1
answer
5
Imp question
How does answer change when it is in SSA form? does answer remains 4 or 5
asked
Jan 22
in
Compiler Design

133
views
0
votes
0
answers
6
find output
asked
Jan 22
in
Programming

51
views
+1
vote
2
answers
7
please answer
asked
Jan 22
in
Databases

42
views
0
votes
0
answers
8
logic
Which of above three are valid. I know A3 is valid.
asked
Jan 15
in
Mathematical Logic

25
views
+1
vote
1
answer
9
algo + bfs
asked
Jan 15
in
Algorithms

40
views
bfs
0
votes
0
answers
10
PDautomata
What is language accepted by above PDA, where 0 is final state and 1 denotes nonfinal state ?
asked
Jan 15
in
Theory of Computation

35
views
+1
vote
1
answer
11
operating System
Assume that a process has CPU burst time for last four runs as 3 sec, 4 sec, 5 sec and 3 sec (last). Given that last predict burst time was 4 sec and α = 0.6. The next predict of CPU burst time for process when CPU scheduler is shortest process next with exponential averaging is _________. in sec (upto 1 to decimal places).
asked
Jan 10
in
Operating System

91
views
+2
votes
1
answer
12
Compare
Which of the following two is correct? If f(n) = Ο(g(n)) then h(f(n)) = Ο(h(g(n))) If f(n) ≠ Ο(g(n)) then g(n) = Ο(f(n))
asked
Jan 10
in
Algorithms

65
views
+1
vote
1
answer
13
Cache Memory
A byte addressable computer has a small data cache capable of holding 16 32bit words. Each cache block consist of four 32 bits words. For the following sequence of addresses (in hexadecimal). The miss ratio if 4way set associative LRU cache is used is ______. 100, 104, 108, 104, 107, 108, 105, 102, 108, 103
asked
Jan 10
in
Operating System

89
views
0
votes
1
answer
14
Mathss
Let f : A → B and g : B → C denote two functions. Consider the following two statements: S1 : If both f and g are injections then the composition function : A → C is an injection. S2 : If the function : A → C is surjection and g is an injection then the ... = g(f(a)) and h(a) is onto then g must be onto, where ∀a, a ∈ A. Which of the above statements are valid?
asked
Jan 10
in
Mathematical Logic

73
views
0
votes
0
answers
15
Algo rec
What is the tightest upper bound to $T(n) = T(n1) + 2^n$? $O(n2^n)$ $O(2^n)$ $O(2^{2n})$ None
asked
Jan 10
in
Algorithms

26
views
0
votes
1
answer
16
MEFLT
Consider the following statements. 1. A thread running in critical section never get context switched. 2. Hardware access to devices is usually available in user mode. 3. Modifications to the page tables are only possible in Kernel mode. Which of the above statements are incorrect?
asked
Jan 10
in
Operating System

121
views
madeeasytestseries
+4
votes
1
answer
17
MECN
Assume a CSMA/CD network that transmit data at a rate of 20 Mbps over a 20 km cable with no repeater. If minimum frame size require for network is 5,000 KB then speed of the signal inside cable is __________ (in Km/sec). What should be correct ans : 19.53 or 20
asked
Jan 10
in
Computer Networks

303
views
0
votes
0
answers
18
What should be answer 51 or 52?
asked
Jan 10
in
Databases

80
views
0
votes
0
answers
19
REL epsilon
A Turing Machine goes on to an infinite loop on string $\epsilon$. Is it correct? And thus Any language containing $\epsilon$ is not REL. Is it correct?
asked
Jan 9
in
Theory of Computation

77
views
+1
vote
0
answers
20
dbms ace
asked
Jan 9
in
Databases

19
views
+1
vote
1
answer
21
Programming
asked
Jan 9
in
Programming

77
views
+1
vote
0
answers
22
TOCCSL
asked
Jan 9
in
Theory of Computation

60
views
theoryofcomputation
0
votes
0
answers
23
imp. question
asked
Jan 9
in
Mathematical Logic

86
views
+1
vote
1
answer
24
ACEcn
asked
Jan 9
in
Computer Networks

68
views
0
votes
1
answer
25
ACEDatabase
asked
Jan 9
in
Theory of Computation

46
views
0
votes
1
answer
26
ACETOC
asked
Jan 9
in
Theory of Computation

42
views
theoryofcomputation
0
votes
1
answer
27
ACEcalculus
asked
Jan 9
in
Calculus

75
views
0
votes
1
answer
28
Graph
asked
Jan 9
in
Graph Theory

52
views
+1
vote
1
answer
29
Logic
asked
Jan 9
in
Mathematical Logic

70
views
mathematicallogic
0
votes
0
answers
30
DBMS12
asked
Jan 7
in
Databases

52
views
Page:
1
2
3
4
5
6
...
8
next »
29,138
questions
36,959
answers
92,024
comments
34,803
users