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 questions tagged finiteautomata
Some useful problems
0
votes
2
answers
1
finite automata
asked
6 days
ago
in
Theory of Computation
by
varunraj
Active
(
1.9k
points)

70
views
theoryofcomputation
dfa
finiteautomata
+2
votes
1
answer
2
#TOC Doubt  Regular expressions
asked
Mar 13
in
Theory of Computation
by
ashishgateashish
(
113
points)

92
views
regularexpressions
finiteautomata
nfa
dfa
theoryofcomputation
+1
vote
0
answers
3
Dfa to regex
please verify the regex
asked
Mar 12
in
Theory of Computation
by
Mk Utkarsh
Veteran
(
10.3k
points)

38
views
theoryofcomputation
finiteautomata
regularexpressions
+1
vote
1
answer
4
Automata
asked
Mar 10
in
Theory of Computation
by
hrcule
(
77
points)

40
views
theoryofcomputation
regularlanguages
finiteautomata
+1
vote
0
answers
5
Peter linz exercise 2.1
asked
Mar 4
in
Theory of Computation
by
Mk Utkarsh
Veteran
(
10.3k
points)

41
views
theoryofcomputation
finiteautomata
+1
vote
0
answers
6
Regular Expression
asked
Mar 4
in
Theory of Computation
by
Dharmesh Gusai
(
21
points)

49
views
regularexpressions
theoryofcomputation
finiteautomata
regularlanguages
+1
vote
1
answer
7
Language accepted by given NFA
asked
Mar 2
in
Theory of Computation
by
GateAspirant999
Loyal
(
2.8k
points)

33
views
finiteautomata
nondeterminism
theoryofcomputation
+2
votes
1
answer
8
Regular language Prefix
asked
Mar 2
in
Theory of Computation
by
Mamta Satywali
Active
(
1.9k
points)

42
views
theoryofcomputation
regularlanguages
finiteautomata
+1
vote
2
answers
9
NFAE to DFA conversion. (which is the correct solution?)
asked
Feb 27
in
Theory of Computation
by
ashishgateashish
(
113
points)

102
views
theoryofcomputation
nfa
finiteautomata
dfa
numberofstates
0
votes
0
answers
10
Minimization of FSM
asked
Feb 25
in
Theory of Computation
by
ankitgupta.1729
Loyal
(
3.2k
points)

30
views
theoryofcomputation
finiteautomata
minimalstateautomata
0
votes
1
answer
11
TOC RBR test series FA
asked
Feb 11
in
Theory of Computation
by
Moin Mukhtar
(
325
points)

90
views
theoryofcomputation
finiteautomata
testseries
+2
votes
1
answer
12
Regular Language
asked
Feb 2
in
Theory of Computation
by
vijay_jr
Active
(
1.2k
points)

57
views
theoryofcomputation
regularlanguages
finiteautomata
0
votes
0
answers
13
#TOC Doubt
asked
Jan 30
in
Theory of Computation
by
iarnav
Veteran
(
20.3k
points)

33
views
theoryofcomputation
finiteautomata
regularexpressions
regulargrammar
+2
votes
0
answers
14
How many states in finite automata for the expression L={a^n, where n is a finite number}.
asked
Jan 28
in
Theory of Computation
by
Jayant Isswani
(
65
points)

65
views
finiteautomata
minimalstateautomata
theoryofcomputation
+2
votes
1
answer
15
regular expressions
asked
Jan 11
in
Theory of Computation
by
amIndian
(
93
points)

81
views
theoryofcomputation
regularexpressions
regularlanguages
finiteautomata
+3
votes
1
answer
16
automata
asked
Jan 9
in
Theory of Computation
by
raviyogi
Loyal
(
2.6k
points)

93
views
theoryofcomputation
finiteautomata
dfa
+1
vote
1
answer
17
Gateforum test series
asked
Jan 3
in
Theory of Computation
by
Mk Utkarsh
Veteran
(
10.3k
points)

83
views
gateforumtestseries
theoryofcomputation
finiteautomata
+2
votes
2
answers
18
#Strings DFA
asked
Dec 31, 2017
in
Theory of Computation
by
Tuhin Dutta
Boss
(
8.2k
points)

101
views
theoryofcomputation
dfa
finiteautomata
numberofstates
+2
votes
1
answer
19
#states DFA
asked
Dec 31, 2017
in
Theory of Computation
by
Tuhin Dutta
Boss
(
8.2k
points)

128
views
theoryofcomputation
dfa
finiteautomata
minimalstateautomata
+1
vote
1
answer
20
MINIMAL DFA
asked
Dec 31, 2017
in
Theory of Computation
by
Aakanchha
Junior
(
707
points)

101
views
theoryofcomputation
minimalstateautomata
finiteautomata
dfa
numberofstates
+1
vote
1
answer
21
DFA..
asked
Dec 30, 2017
in
Theory of Computation
by
srestha
Veteran
(
83.5k
points)

106
views
theoryofcomputation
dfa
finiteautomata
0
votes
1
answer
22
DFA from reg ex
asked
Dec 18, 2017
in
Theory of Computation
by
Mk Utkarsh
Veteran
(
10.3k
points)

84
views
theoryofcomputation
dfa
finiteautomata
0
votes
1
answer
23
Regular language
Is L2 regular?
asked
Dec 14, 2017
in
Theory of Computation
by
Tuhin Dutta
Boss
(
8.2k
points)

84
views
theoryofcomputation
regularlanguages
finiteautomata
0
votes
0
answers
24
#TOC DOUBT
asked
Dec 13, 2017
in
Theory of Computation
by
Sahil1994
Active
(
1.3k
points)

45
views
theoryofcomputation
finiteautomata
regulargrammar
+1
vote
6
answers
25
doubt_theory of computation
asked
Dec 9, 2017
in
Theory of Computation
by
air1ankit
Loyal
(
4k
points)

125
views
theoryofcomputation
finiteautomata
regularexpressions
madeeasytestseries
turingmachine
0
votes
0
answers
26
self_doubt theory of computation
asked
Dec 8, 2017
in
Theory of Computation
by
air1ankit
Loyal
(
4k
points)

44
views
theoryofcomputation
regularexpressions
finiteautomata
turingmachine
+1
vote
1
answer
27
[Doubt] Conversion of finite automata to regular expression
asked
Dec 8, 2017
in
Theory of Computation
by
tonystark007
(
143
points)

133
views
theoryofcomputation
finiteautomata
nfa
regularexpressions
+1
vote
1
answer
28
Stanford(Automata Theory)
asked
Dec 5, 2017
in
Theory of Computation
by
vijay_jr
Active
(
1.2k
points)

85
views
theoryofcomputation
finiteautomata
regularexpressions
+2
votes
2
answers
29
Regular expression for single state FA without final state
asked
Dec 4, 2017
in
Theory of Computation
by
Tuhin Dutta
Boss
(
8.2k
points)

73
views
theoryofcomputation
finiteautomata
regularexpressions
0
votes
0
answers
30
Regular Expression from Finite Automata
asked
Dec 2, 2017
in
Theory of Computation
by
Namit Dhupar
Active
(
1.5k
points)

85
views
finiteautomata
theoryofcomputation
expression
regularexpressions
Page:
1
2
3
4
5
6
...
12
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
If Admins can reply ?
ECIL GET INTERVIEW EXPERIENCE
IIT GANDHINAGAR
Preparing for IIITH PGEE along with Job. Pune.
Thank You Gate Overflow !
Follow @csegate
Gatecse
Recent questions tagged finiteautomata
Recent Blog Comments
Is there any way u can bookmark a ...
You can ask your doubts also in this forum. Not ...
Could someone reply..?
Where can I get exact stats about placement?
I live in hinjewadi, i was even able to ...
34,268
questions
40,982
answers
116,386
comments
39,897
users