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.
Recent activity by Praveen Saini
User Praveen Saini
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Praveen Saini
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
can we find out minimum numbers of states in DFA if NFA has n states
commented
Mar 3
in
Theory of Computation

1.6k
views
2
answers
2
GATE1998_2.5
commented
Mar 3
in
Theory of Computation

1.9k
views
gate1998
theoryofcomputation
finiteautomata
normal
1
answer
3
GATE1999_7
commented
Feb 21
in
Theory of Computation

475
views
gate1999
theoryofcomputation
contextfreelanguage
normal
4
answers
4
GATE20187
answer selected
Feb 14
in
Theory of Computation

1.1k
views
gate2018
theoryofcomputation
closureproperty
easy
3
answers
5
GATE201852
answered
Feb 14
in
Theory of Computation

1.7k
views
gate2018
theoryofcomputation
numericalanswers
1
answer
6
GATE2012AR6
commented
Jan 29
in
Numerical Ability

154
views
gate2012ar
numericalability
numericalcomputation
logarithms
5
answers
7
GATE201041
commented
Jan 29
in
Theory of Computation

2.7k
views
gate2010
theoryofcomputation
finiteautomata
normal
3
answers
8
GATE2016243
commented
Jan 28
in
Theory of Computation

2.1k
views
gate20162
theoryofcomputation
contextfreelanguage
normal
1
answer
9
Virtual GATE Question
answer selected
Jan 28
in
Theory of Computation

50
views
virtualgate
testseries
8
answers
10
GATE2015237
commented
Jan 27
in
Digital Logic

2.8k
views
gate20152
digitallogic
booleanexpressions
normal
numericalanswers
3
answers
11
GATE 2016117
commented
Jan 27
in
Theory of Computation

2k
views
gate20161
theoryofcomputation
decidability
easy
3
answers
12
GATE2004IT41
commented
Jan 27
in
Theory of Computation

794
views
gate2004it
theoryofcomputation
finiteautomata
normal
3
answers
13
GATE20002.11
commented
Jan 27
in
Digital Logic

851
views
gate2000
digitallogic
kmap
normal
3
answers
14
What is the number of states in the minimal DFA with input symbols {0,1,2} where 2nd last symbol is 1?
commented
Jan 27
in
Theory of Computation

1.3k
views
theoryofcomputation
minimalstateautomata
2
answers
15
GATE1998_1.10
commented
Jan 4
in
Theory of Computation

1.4k
views
gate1998
theoryofcomputation
finiteautomata
normal
2
answers
16
GATE19915b
commented
Jan 4
in
Digital Logic

408
views
gate1991
digitallogic
minsumofproductsform
3
answers
17
GATE1999_1.4
commented
Jan 4
in
Theory of Computation

2.6k
views
gate1999
theoryofcomputation
finiteautomata
easy
2
answers
18
GATE2006IT31
commented
Jan 4
in
Theory of Computation

929
views
gate2006it
theoryofcomputation
pushdownautomata
normal
6
answers
19
GATE2016107
commented
Jan 4
in
Digital Logic

2.9k
views
gate20161
digitallogic
numberrepresentation
normal
numericalanswers
4
answers
20
GATE2016208
commented
Dec 29, 2017
in
Digital Logic

2.2k
views
gate20162
digitallogic
booleanalgebra
normal
1
answer
21
GATE20153_18
commented
Dec 29, 2017
in
Theory of Computation

2.4k
views
gate20153
theoryofcomputation
finiteautomata
normal
3
answers
22
GATE1998_1.9
commented
Dec 23, 2017
in
Theory of Computation

1k
views
gate1998
theoryofcomputation
regularexpressions
normal
1
answer
23
GATE200630
commented
Dec 23, 2017
in
Theory of Computation

1k
views
gate2006
theoryofcomputation
normal
identifyclasslanguage
1
answer
24
Inherently ambiguous grammar
commented
Dec 20, 2017
in
Theory of Computation

3k
views
theoryofcomputation
inherentlyambiguous
3
answers
25
GATE1996_2.8
commented
Dec 14, 2017
in
Theory of Computation

691
views
gate1996
theoryofcomputation
contextfreelanguage
easy
1
answer
26
largest prime number ?
answer selected
Dec 14, 2017
in
Numerical Ability

275
views
1
answer
27
NFA and #states in DFA
answer selected
Dec 14, 2017
in
Theory of Computation

53
views
theoryofcomputation
dfa
nfa
1
answer
28
ISRO201332
commented
Dec 14, 2017
in
DS

1.7k
views
isro2013
binarytree
2
answers
29
GATE199816
commented
Dec 13, 2017
in
Digital Logic

492
views
gate1998
digitallogic
normal
descriptive
synchronouscounter
1
answer
30
GATE200111a
commented
Dec 13, 2017
in
Digital Logic

554
views
gate2001
digitallogic
normal
descriptive
flipflop
4
answers
31
GATE2007IT73
commented
Dec 13, 2017
in
Theory of Computation

2.2k
views
gate2007it
theoryofcomputation
regularexpressions
normal
1
answer
32
Regular Expression
commented
Nov 25, 2017
in
Theory of Computation

156
views
theoryofcomputation
regularexpressions
finiteautomata
4
answers
33
GATE200487
commented
Nov 25, 2017
in
Theory of Computation

630
views
gate2004
theoryofcomputation
normal
identifyclasslanguage
2
answers
34
GATE2008IT36
commented
Nov 25, 2017
in
Theory of Computation

1.4k
views
gate2008it
theoryofcomputation
finiteautomata
normal
3
answers
35
GATE2004IT7
commented
Nov 24, 2017
in
Theory of Computation

1.5k
views
gate2004it
theoryofcomputation
regularexpressions
normal
2
answers
36
GATE2005IT39
commented
Nov 24, 2017
in
Theory of Computation

1.3k
views
gate2005it
theoryofcomputation
finiteautomata
normal
2
answers
37
GATE19965
commented
Nov 19, 2017
in
Digital Logic

596
views
gate1996
digitallogic
normal
digitalcircuits
1
answer
38
GATE1996_12
commented
Nov 11, 2017
in
Theory of Computation

600
views
gate1996
theoryofcomputation
finiteautomata
normal
2
answers
39
CMI2010A01
commented
Nov 1, 2017
in
Theory of Computation

162
views
cmi2010
theoryofcomputation
identifyclasslanguage
1
answer
40
ISI2015CS5a
commented
Oct 30, 2017
in
Theory of Computation

222
views
descriptive
isi2015
theoryofcomputation
regularlanguages
34,257
questions
40,950
answers
116,286
comments
39,861
users