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
Recent questions tagged minimalstateautomata
0
votes
1
answer
1
minimum finite automata
construct the minimul FA, that accepts all the string of 0's and 1's A)The second symbol from the right end of the string is 0 B)The third symbol from the right end of the string is 1
asked
Jul 10
in
Theory of Computation
by
suraj patel
(
59
points)

52
views
finiteautomata
theoryofcomputation
minimalstateautomata
0
votes
1
answer
2
Minimum finite automata
Construct the Minimum FA that accepts all the string of 0's and 1's where A)Every String start and end with Zero. B)Every string Start and end with Same Symbol.
asked
Jul 10
in
Theory of Computation
by
suraj patel
(
59
points)

121
views
finiteautomata
theoryofcomputation
minimalstateautomata
numberofstates
0
votes
0
answers
3
Minimal dfa
How many states will be present in L={w/(n(a) + (2 n(b)mod 3)) lessthan 2} ? (I got 7 states is that correct)
asked
Jun 12
in
Theory of Computation
by
Harshitha 123
(
99
points)

65
views
theoryofcomputation
minimalstateautomata
finiteautomata
numberofstates
0
votes
1
answer
4
GATE CS Mock 2018 (Set 2)
Let δ denote the transition function and α denoted the extended transition function of the εNFA whose transition table is given below: Which of the following option is correct? A) α (q1,aba) is {q0, q2} B) null reachable states are {q0, q1, q2}B C) α (q3,bab) is {q0, q1, q2, q3} D) None of these
asked
Jun 11
in
Theory of Computation
by
Nikhil Patil
(
477
points)

100
views
usergate2018
usermod
finiteautomata
minimalstateautomata
0
votes
2
answers
5
Toc DFA
asked
Jun 6
in
Theory of Computation
by
Prince Sindhiya
Active
(
1.9k
points)

69
views
minimalstateautomata
0
votes
2
answers
6
Toc dfa
The minimum number of state in the DFA for the language $L = \{ w \mid (n_a(w)+2n_b(w))mod \hspace{0.1cm} 3<2 \} $ is
asked
Jun 5
in
Theory of Computation
by
Shivani gaikawad
(
331
points)

129
views
theoryofcomputation
finiteautomata
minimalstateautomata
+1
vote
2
answers
7
Toc NFa
asked
Jun 5
in
Theory of Computation
by
Shivani gaikawad
(
331
points)

36
views
theoryofcomputation
nfa
minimalstateautomata
finiteautomata
0
votes
2
answers
8
Toc DFA
The minimum number of state in the DFA for the language $L = \{ w \mid w \in \{a,b\}^* \text{ w has exactly two a's and at least two b's} \}$ is $9$ $10$ $16$ None
asked
Jun 5
in
Theory of Computation
by
Shivani gaikawad
(
331
points)

67
views
theoryofcomputation
finiteautomata
minimalstateautomata
0
votes
2
answers
9
No of states in Minimal DFA
Ques: Let ∑= {0, 1} What will be the number of states in minimal DFA, if the Binary number string is congruent to (mod 8)? *[ Can anybody explain this as I am getting 8 states for this since remainders will be 8 (0,1,2,3,4,5,6,7). But the answer is 4].
asked
May 8
in
Theory of Computation
by
kislaya Pant
(
165
points)

125
views
theoryofcomputation
minimalstateautomata
finiteautomata
numberofstates
+1
vote
1
answer
10
Minimal Final States in DFA
Ques: What are the number of final states in minimal DFA, where ∑= {a, b}, if every string starts with “aa” and length of the string is not congruent to 0 (mod 4).
asked
May 8
in
Theory of Computation
by
kislaya Pant
(
165
points)

87
views
theoryofcomputation
minimalstateautomata
finiteautomata
numberofstates
0
votes
1
answer
11
Automata (How to create DFA for the language)
asked
May 6
in
Theory of Computation
by
kislaya Pant
(
165
points)

98
views
theoryofcomputation
minimalstateautomata
finiteautomata
+1
vote
1
answer
12
Number of States in FA
Can number of states in minimized DFA be less than number of states than minimal NFA from which it is converted?
asked
Apr 8
in
Theory of Computation
by
smsubham
Loyal
(
6.8k
points)

130
views
theoryofcomputation
minimalstateautomata
finiteautomata
numberofstates
0
votes
0
answers
13
Minimization of FSM
Is minimization of Finite State Machine(FSM) based on Dynamic Programming(DP) paradigm ? If yes , then what should be the optimal substructure and overlapping subproblems ?
asked
Feb 25
in
Theory of Computation
by
ankitgupta.1729
Loyal
(
6.6k
points)

96
views
theoryofcomputation
finiteautomata
minimalstateautomata
+6
votes
2
answers
14
GATE20186
Let $N$ be an NFA with $n$ states. Let $k$ be the number of states of a minimal DFA which is equivalent to $N$. Which one of the following is necessarily true? $k \geq 2^n$ $k \geq n$ $k \leq n^2$ $k \leq 2^n$
asked
Feb 14
in
Theory of Computation
by
gatecse
Boss
(
18.1k
points)

1.3k
views
gate2018
theoryofcomputation
minimalstateautomata
normal
0
votes
1
answer
15
Minimal DFA
Minimum states if L is Language that accepts (a+b)* (aaa+aab) are ____ My ans : 4 states given ans : 5 states
asked
Jan 31
in
Theory of Computation
by
Anjan
Active
(
1.7k
points)

150
views
theoryofcomputation
minimalstateautomata
+2
votes
2
answers
16
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
(
67
points)

168
views
finiteautomata
minimalstateautomata
theoryofcomputation
+2
votes
0
answers
17
minimal dfa
Consider the following grammar: $S\rightarrow aAbB$ $A\rightarrow aAbB$ $B\rightarrow bBϵ$ Then the number of states in a minimal D.F.A of the above grammar is ______________ ?
asked
Jan 15
in
Theory of Computation
by
junk_mayavi
Active
(
3.9k
points)

47
views
theoryofcomputation
minimalstateautomata
numberofstates
+2
votes
1
answer
18
#states DFA
The minimum no of states required to construct a DFA accepting the language of binary strings which contain an equal no of (01) and (10) is
asked
Dec 31, 2017
in
Theory of Computation
by
Tuhin Dutta
Loyal
(
7.9k
points)

154
views
theoryofcomputation
finiteautomata
minimalstateautomata
+1
vote
1
answer
19
MINIMAL DFA
asked
Dec 31, 2017
in
Theory of Computation
by
Aakanchha
Junior
(
727
points)

131
views
theoryofcomputation
minimalstateautomata
finiteautomata
numberofstates
0
votes
0
answers
20
[Madeasy] the minimum number of states in DFA for given language
asked
Dec 20, 2017
in
Theory of Computation
by
techbrk3
Junior
(
501
points)

96
views
minimalstateautomata
0
votes
0
answers
21
No of states in Min DFA
No of states in Min DFA, that accepts (1)* over {0,1} alphabets is 1 states 2 states None of these
asked
Dec 17, 2017
in
Theory of Computation
by
hacker16
Active
(
2.7k
points)

44
views
minimalstateautomata
theoryofcomputation
0
votes
1
answer
22
minimal Dfa
asked
Dec 3, 2017
in
Theory of Computation
by
Parshu gate
Active
(
4.9k
points)

69
views
numberofstates
minimalstateautomata
theoryofcomputation
+2
votes
2
answers
23
DFA no of states
What is the min no. of states required in DFA which accepts all strings starting with 1 and whose decimal value is divisible by 7?
asked
Dec 1, 2017
in
Theory of Computation
by
Tuhin Dutta
Loyal
(
7.9k
points)

157
views
theoryofcomputation
minimalstateautomata
finiteautomata
+1
vote
1
answer
24
Minimum DFA Construction
Construct the minimum DFA accepting language L over {a, b} where the 5th symbol and the 10th symbol from LHS is different. It is given that the minimum DFA has 12 states. But I am getting many more states. Could someone please provide a diagram that involves only 12 states?
asked
Nov 17, 2017
in
Theory of Computation
by
humblefool
Junior
(
947
points)

147
views
theoryofcomputation
minimalstateautomata
finiteautomata
numberofstates
+2
votes
0
answers
25
TOC : Number of states in DFA
Minimum number of states in DFA where:, Number of a's and Number of b's are even and epsilon is not accepted.Langugae is defined over {a,b}
asked
Nov 9, 2017
in
Theory of Computation
by
rahul sharma 5
Boss
(
24.5k
points)

162
views
theoryofcomputation
finiteautomata
minimalstateautomata
numberofstates
+1
vote
2
answers
26
Number of states in a minimal DFA construction
asked
Nov 2, 2017
in
Theory of Computation
by
humblefool
Junior
(
947
points)

195
views
theoryofcomputation
minimalstateautomata
finiteautomata
numberofstates
+1
vote
0
answers
27
Minimized DFA
What is the number of states in a minimal DFA accepting the language which contains all strings that either begin or end (or both) with 01 ? Assume alphabet set as {0,1} I got the answer but it was time consuming. Any hack on drawing its intuitive NFA ? as then conversion would be easier from NFA to DFA.
asked
Oct 31, 2017
in
Theory of Computation
by
just_bhavana
Boss
(
11.9k
points)

73
views
minimalstateautomata
+5
votes
2
answers
28
How to make a minimal DFA
Draw a minimal DFA which accepts a language L over {a,b} 01 [ ((10) * + 111) * + 0 ] * 1
asked
Oct 26, 2017
in
Theory of Computation
by
ashwina
Active
(
2k
points)

106
views
theoryofcomputation
minimalstateautomata
+1
vote
0
answers
29
DFA minimization
Given : DFA. Minimum number of states required to construct an equivalent NFA is a)2 b)3 c)4 d)6 PS: how can we minimize if initial and final states of DFAare not given ?
asked
Oct 24, 2017
in
Theory of Computation
by
shaurya vardhan
Active
(
2.2k
points)

278
views
theoryofcomputation
minimalstateautomata
finiteautomata
+4
votes
3
answers
30
TOC: Number of states in minimum DFA
I think, there will be 4 states in minimum DFA, following states will be merged in the resulted DFA {q0&q3}, {q4&q5}, {q1&q6}, {q2&q7}
asked
Oct 10, 2017
in
Theory of Computation
by
Manu Thakur
Boss
(
39.8k
points)

194
views
minimalstateautomata
theoryofcomputation
finiteautomata
Page:
1
2
3
4
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
Donation (Kerala Flood)
Schedule for GATE 2019
GATE 2019 official website
Correct way of preparation
Right process to start solving MCQs in Comp.Sc.
Follow @csegate
Gatecse
Recent questions tagged minimalstateautomata
Recent Blog Comments
Sir I have ordered GO PDF on 16 Aug 2018 still ...
gate overflow books are awesome; every one should ...
Books are there but don't think any will leave ...
Sir i have placed the order Details are PAYMENT ...
Sir i am placing order for gate overflew book ...
38,115
questions
45,622
answers
132,338
comments
49,308
users