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
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
+1
vote
1
answer
1
Congestion Control
asked
3 days
ago
in
Computer Networks

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

29
views
0
votes
1
answer
3
KMAP
asked
Sep 7
in
Digital Logic

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

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

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

33
views
0
votes
0
answers
7
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

17
views
0
votes
1
answer
8
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

22
views
0
votes
0
answers
9
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

10
views
0
votes
0
answers
10
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

59
views
theoryofcomputation
regularlanguages
0
votes
0
answers
11
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

38
views
theoryofcomputation
dcfl
+1
vote
0
answers
12
regular language
Explain why L={(ab)^n a^k:n>k,k>=0} is not regular?
asked
Aug 3
in
Theory of Computation

22
views
0
votes
1
answer
13
Right Quotient
Find L1/L2 for L1=L(a*baa*) , L2=L(ab*)
asked
Aug 1
in
Theory of Computation

28
views
0
votes
0
answers
14
Right Quotient closure property
The family of regular language is closed under right quotient with a regular language How??
asked
Aug 1
in
Theory of Computation

8
views
0
votes
1
answer
15
Minimal Sets Of Functional dependency
What is Extraneous attribute in functional dependency?Please Explain with Example?
asked
Aug 1
in
Databases

14
views
0
votes
2
answers
16
Normal Forms
If a relation has no functional dependency than what is the normal form of this relation???
asked
Jul 31
in
Databases

38
views
0
votes
1
answer
17
DFA For A language
How to draw a DFA having all Strings containing 00 not 000 on the set of string {0,1}?
asked
Jul 26
in
Theory of Computation

51
views
0
votes
1
answer
18
Recurrence
asked
Jul 18
in
Mathematical Logic

37
views
0
votes
1
answer
19
Recurrence relation
asked
Jul 18
in
Mathematical Logic

44
views
0
votes
1
answer
20
Number of relation
How many relations are there with 3 elements which are antisymmetric but not symmetric?
asked
Jul 17
in
Mathematical Logic

15
views
0
votes
1
answer
21
permutation
How many 10 letter permutations are possible with the letters{a,a,b,b,b,c,c,c,c},if all the letters are used at a time?
asked
Jul 17
in
Mathematical Logic

30
views
0
votes
1
answer
22
Cyclic group
If (G,*) is a cyclic group of order 81 then number of generators in G is????
asked
Jul 16
in
Mathematical Logic

42
views
0
votes
2
answers
23
Number of relation
How many relations are there on a set with 10 elements that are reflexive and symmetric??
asked
Jul 14
in
Mathematical Logic

26
views
0
votes
0
answers
24
Edges in Hasse diagram
Let G be the graph defined as the the Hasse diagram for the ⊆ relation on the set P{1,2,...,n}.(n>0).Prove that number of edges in Hasse diagram is n*2^(n1)????
asked
Jul 13
in
Mathematical Logic

12
views
+1
vote
1
answer
25
Set theory
asked
Jul 12
in
Mathematical Logic

34
views
0
votes
1
answer
26
Relation
asked
Jul 12
in
Mathematical Logic

18
views
0
votes
1
answer
27
Lattice
asked
Jul 12
in
Mathematical Logic

28
views
0
votes
1
answer
28
Lattice
asked
Jul 12
in
Mathematical Logic

17
views
+1
vote
1
answer
29
Number of edges in Hasse Diagram
Let G be the graph defined as the the Hasse diagram for the ⊆ relation on the set P{1,2,...,n}.(n>0).Determine how many edges are there in G.
asked
Jul 12
in
Mathematical Logic

30
views
+1
vote
1
answer
30
Asymptotic analysis
Arrange them in increasing order
asked
Jul 11
in
Algorithms

101
views
Page:
1
2
3
4
5
next »
39,585
questions
46,709
answers
140,145
comments
57,880
users