GATE CSE
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
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

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

23
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

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

34
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

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

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

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

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

32
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

84
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

59
views
+1
vote
0
answers
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

54
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

67
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

111
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

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

71
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

63
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

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

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

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

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

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

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

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

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

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

51
views
Page:
1
2
3
4
5
6
...
8
next »
25,981
questions
33,556
answers
79,367
comments
31,014
users