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
Chat
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 Sanjay Sharma
User Sanjay Sharma
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Sanjay Sharma
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
answer
1
peter linz excercise
Which of the following languages are regular 1)L= wwR v : v,w belongs to {a,b}+ 2)L=uwwR v : u,v,w belongs to {a,b}+ 3)L=uwwR v : u,v,w belongs to {a,b}+ .u >= v
asked
2 days
ago
in
Theory of Computation

20
views
+1
vote
0
answers
2
peter linz excercise
asked
3 days
ago
in
Theory of Computation

39
views
0
votes
0
answers
3
decomposition is lossy or lossless
asked
3 days
ago
in
Databases

72
views
0
votes
2
answers
4
Number of productions to derive a string of length x
asked
Apr 16
in
Theory of Computation

46
views
+1
vote
3
answers
5
The intersection of a context free language and a regular language
asked
Apr 16
in
Theory of Computation

104
views
0
votes
2
answers
6
DFA (timothy)
asked
Apr 15
in
Theory of Computation

26
views
0
votes
0
answers
7
which of the following is not primitive recursive but computable
asked
Apr 15
in
Others

9
views
0
votes
1
answer
8
Let P,Q,R be 3 languages
Let P,Q,R be 3 languages. If P and R are regular and if PQ=R, then a)Q has to be regular b)Q can not be regular c)Q need not be regular d)Q has to be CFL
asked
Apr 15
in
Theory of Computation

24
views
0
votes
0
answers
9
Timothy excercise
asked
Apr 15
in
Theory of Computation

41
views
0
votes
1
answer
10
Timothy Williams Question
The machine pictured in fig a)complements a given bit pattern b)finds 2's complement c)increments a given bit pattern by 1 d)changes the sign bit
asked
Apr 15
in
Theory of Computation

60
views
0
votes
1
answer
11
Can FCFS give less avg waiting time than SJF
asked
Apr 8
in
Operating System

46
views
+1
vote
3
answers
12
regular or not regular
Which of the following languages are regular and why a) L= {a n! :n>=1} b)L= {an :n is a perfect square} c)L= {an :n is not a perfect square} d)L= {an :n is not a prime number}
asked
Apr 6
in
Theory of Computation

62
views
0
votes
2
answers
13
Peter linz ex.
Construct a right linear and left linear grammar of language L((aab*ab)*)
asked
Apr 6
in
Theory of Computation

45
views
0
votes
1
answer
14
peter linz excercise 2.2
draw the DFA Show that the language L= {an: n is either a multiple of three or a multiple of 5} is regular.
asked
Apr 3
in
Theory of Computation

24
views
+1
vote
1
answer
15
segmentation and paging
asked
Apr 1
in
Operating System

80
views
+1
vote
1
answer
16
how many context switches occur whenever application processes are multiplexed
asked
Apr 1
in
Operating System

47
views
0
votes
0
answers
17
parity check matrix
asked
Apr 1
in
Computer Networks

20
views
0
votes
2
answers
18
deterministic and non deterministic push down automata
asked
Mar 31
in
Theory of Computation

100
views
0
votes
1
answer
19
CFG (Timothy WIlliams)
The following CFG S>aS bS a b is equivalent to the regular expression a)(a*+b)* b)(a+b)+ c)(a+b)(a+b)* d)(a+b)* (a+b)
asked
Mar 30
in
Theory of Computation

43
views
+1
vote
2
answers
20
The probability that A hits a target is 1 / 4 and the probability that B hits a target is 1/3
asked
Mar 16
in
Probability

112
views
0
votes
1
answer
21
radius ,diameter of graph
The distance between two distinct vertices v1 and v2 of a connected simple graph is the length (number of edges) of the shortest path between v1 and v2. The radius of a graph is the minimum over all vertices v of the maximum distance from v ... between two distinct vertices. Find the radius and diameter of a) K6. b) K4,5. c) Q3. d) C6.
asked
Mar 16
in
Graph Theory

46
views
0
votes
1
answer
22
Rosen ex.55 chp 8
If the simple graph G has v vertices and e edges, how many edges does G complement have?
asked
Mar 14
in
Graph Theory

55
views
0
votes
0
answers
23
The layer 2 switch that accepts a frame on an input line
asked
Mar 13
in
Computer Networks

17
views
0
votes
1
answer
24
Rosen ex. 10 chap2
asked
Mar 11
in
Set Theory & Algebra

31
views
0
votes
1
answer
25
rosen excercise
How many solutions are there to the equation x1 + x2 + x3 + x4 + x5 + x6 = 29, where xi , i = 1, 2, 3, 4, 5, 6, is a nonnegative integer such that a) x1 ≤ 5? b) x1 < 8 and x2 > 8?
asked
Mar 9
in
Combinatory

22
views
0
votes
1
answer
26
How many bit strings of length n contains at least ,at most , exactly r 1's
asked
Mar 9
in
Combinatory

35
views
0
votes
1
answer
27
how many solutions are there to equation x1+x2+x3 =11
asked
Mar 9
in
Combinatory

60
views
+1
vote
3
answers
28
what is the probability that a randomly chosen bit string of length 10 is palindrome
asked
Mar 9
in
Combinatory

63
views
+1
vote
2
answers
29
Rosen excercise
How many ways are there for 10 women and 6 men to stand in a line so that no two men stand to each other
asked
Mar 9
in
Combinatory

31
views
0
votes
2
answers
30
k.Rosen excercise. . How many positive integers less than 1000....
asked
Mar 8
in
Combinatory

45
views
Page:
1
2
3
4
5
6
...
18
next »
22,147
questions
28,138
answers
63,516
comments
24,290
users