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
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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. For hardcopy of previous year questions please see
here
Questions by saumya mishra
User saumya mishra
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User saumya mishra
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
Tcp window
asked
5 days
ago
in
Computer Networks

12
views
0
votes
0
answers
2
Rosen
asked
Nov 27
in
Mathematical Logic

15
views
0
votes
1
answer
3
Inverse of boolean function
What is inverse of boolean function please explain??
asked
Nov 19
in
Digital Logic

32
views
0
votes
0
answers
4
Rsa algorithm
Rsa algorithm is used by choosing two prime numbers say p=3 and q=11.If the public key is e=3 then what is the cipher value to transmit the character 'u'???
asked
Nov 17
in
Computer Networks

21
views
0
votes
0
answers
5
TOCAlphabet
Can we take set of positive integer as alphabet???
asked
Nov 16
in
Theory of Computation

23
views
0
votes
1
answer
6
shortest path
Can shortest path contains positive weight cycle???Please explain with examples.
asked
Nov 6
in
Algorithms

12
views
+1
vote
1
answer
7
Power sets
asked
Oct 29
in
Mathematical Logic

63
views
0
votes
0
answers
8
syntax tree
Draw the syntax tree for a=b[i]+c[j].
asked
Oct 19
in
Compiler Design

9
views
0
votes
0
answers
9
Assymetric relation
Whether relation { } is assymetric or not???
asked
Oct 18
in
Mathematical Logic

24
views
0
votes
1
answer
10
Finite automata
The application of finite automata include: a)Lexical Analyzer b)Text Editor c)Operating System d)All of the above
asked
Oct 11
in
Compiler Design

31
views
0
votes
1
answer
11
expression tree
What is the expression tree for a+b+c??
asked
Oct 11
in
Compiler Design

16
views
0
votes
0
answers
12
Best/First/Next Fit
Consider 5 memory partitions of size 100 KB,500 KB,200 KB,450 KB abd 600 KB in same order.If sequence of requests for blocks of size 212 KB,417 KB,112 KB,426 KB in same order come,then which of the following algorithm makes the efficient use of memory? a)Best Fit Algorithm b)First Fit Algorithm c)Next Fit Algorithm d)Both next and best result is same?
asked
Oct 5
in
Operating System

46
views
0
votes
1
answer
13
Paging
A computer uses 44 bit Virtual address Space,1 GB of physical memory with page size of 16KB.The page table entry is 2Bytes and if page table must fit in a single page then number of levels of paging required?? In this question what is the meaning of the statement that page table must fit in a single page???Every Page table or Outer page table??Please Explain??
asked
Oct 5
in
Operating System

40
views
0
votes
1
answer
14
loader/linker
Que. What is the component that is responsible for loading the initial value in the program counter for an application program before it starts running? a)linker b)loader c)Boot Module d)Compiler
asked
Oct 5
in
Operating System

24
views
0
votes
0
answers
15
dekker's algorithm
what is Dekker's Algorithm??
asked
Sep 28
in
Operating System

25
views
0
votes
2
answers
16
Deadlock free problem
How the lock variable software synchronization mechanism guarantee that deadlock can never happen in lock variable??
asked
Sep 28
in
Operating System

32
views
0
votes
0
answers
17
Threads
asked
Sep 27
in
Operating System

23
views
0
votes
0
answers
18
Random variables
asked
Sep 25
in
Mathematical Logic

18
views
0
votes
1
answer
19
Random variable
asked
Sep 23
in
Mathematical Logic

35
views
+1
vote
1
answer
20
Congestion Control
asked
Sep 18
in
Computer Networks

19
views
0
votes
1
answer
21
Nand gate
How many NAND gate are required to represent a single input say A.???
asked
Sep 7
in
Digital Logic

33
views
0
votes
1
answer
22
KMAP
asked
Sep 7
in
Digital Logic

17
views
+1
vote
1
answer
23
onto functions
IS Y=X^3 IS ONTO WHERE X AND Y BELONGS TO SET OF INTEGERS???
asked
Sep 6
in
Mathematical Logic

31
views
0
votes
0
answers
24
LAN & WAN
Why LAN is broadcast channel and WAN is point to point channel?
asked
Sep 4
in
Computer Networks

27
views
0
votes
0
answers
25
2421 code
in 2421 code for 5 is 1011 why not 0101 ?????????
asked
Aug 31
in
Digital Logic

39
views
0
votes
0
answers
26
Linear grammar
Please follow the attachment how can we prove that the given language is not linear please explain?
asked
Aug 11
in
Theory of Computation

19
views
0
votes
1
answer
27
Decidability
Let G1 be a context free grammar and G2 be a regular grammar.Is the problem L(G1) intersection L(G2) =phi decidable?
asked
Aug 10
in
Theory of Computation

25
views
0
votes
0
answers
28
Decidability
Let G1 and G2 be grammars with G1 regular.Is the problem L(G1)=L(G2) decidable when a)G2 is unrestricted, b)when G2 is context free, c)when G2 is regular?
asked
Aug 10
in
Theory of Computation

18
views
0
votes
0
answers
29
Regular language
$L=\left \{ a^{n}:\text{n is the product of two prime number} \right \}$L$ is regular or non regular?
asked
Aug 3
in
Theory of Computation

62
views
theoryofcomputation
regularlanguages
0
votes
0
answers
30
Regular language
Whether the language $L=\left \{ a^{n}b^{l}a^{k}:n+l+k> 5 \right \}$ is regular or not???
asked
Aug 3
in
Theory of Computation

42
views
theoryofcomputation
dcfl
Page:
1
2
3
4
5
6
next »
44,073
questions
49,595
answers
162,959
comments
65,791
users