Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged number-of-states
0
votes
1
answer
1
parsers and dfa construction
Hi, there my question is while constructing DFA for LL(1) or LR(0), or SLR (1). parsing I'm seeing different variants of DFA for the same problem set, and I'm not able to determine which is correct and which is not please help I'm providing a question ... S->dA/aB A->bA/c B->bB/c so first is this second is this which one is correct and why please ex
utkarsh2077
asked
in
Compiler Design
Dec 4, 2023
by
utkarsh2077
169
views
theory-of-computation
number-of-dfa
number-of-states
1
vote
1
answer
2
Minimal Finite Automata - Theory of Computation
Consider the set of all binary strings where the difference between the number of 0’s and number of 1’s is even. The minimum number of states in a DFA that accepts the given set is _____________? (kindly explain the approach to this problem)
stillhere
asked
in
Theory of Computation
Sep 10, 2023
by
stillhere
366
views
minimal-state-automata
finite-automata
theory-of-computation
number-of-states
0
votes
2
answers
3
DFA
on seeing a dfa how can we predict the number of states in it?
Manuj_og
asked
in
Theory of Computation
May 2, 2023
by
Manuj_og
207
views
theory-of-computation
finite-automata
number-of-states
0
votes
1
answer
4
#GateAppliedCourse-DFA-EpsilonNFA
can we solve it with a minimum of 4 states?
Dknights
asked
in
Theory of Computation
Nov 19, 2022
by
Dknights
314
views
theory-of-computation
finite-automata
number-of-states
0
votes
2
answers
5
Minimal DFA
Given following NFA find the minimal equivalent DFA
aditi19
asked
in
Theory of Computation
Dec 14, 2018
by
aditi19
1.5k
views
theory-of-computation
minimal-state-automata
number-of-states
finite-automata
3
votes
4
answers
6
ME test series DFA states
The number of states in minimal DFA for strings starting with $ab^{2}$ and ending with $b$ over the alphabet $\left \{ a,b \right \}$ is__________. // doubt: minimal string should be $ abb $ right?
Devwritt
asked
in
Theory of Computation
Dec 13, 2018
by
Devwritt
1.5k
views
theory-of-computation
number-of-states
minimal-state-automata
0
votes
2
answers
7
States in DFA
If NFA has 'n' states then how DFA can have 2^n states. Please help me in understanding how this is true. As per my understanding every DFA is NFA then how no of states can be more in DFA than nfa Please suggest Thanks
Mayankprakash
asked
in
Theory of Computation
Nov 9, 2018
by
Mayankprakash
1.1k
views
number-of-states
finite-automata
theory-of-computation
1
vote
1
answer
8
Doubt DFA
1.The minimum no of state in DFA that accept L={an| n is multiple of 3 but not 5} Ans 15 i did it and found that 3,5 relatively prime so 3*5=15 2.The minimum no of state in DFA that accept L={an| n is multiple of 2 but not 4} Ans 4 and done and found that 2,4 not relatively prime so max(2,4) =4 Can't a Conclude it??? Edited. thanks for rectification.
Abhisek Tiwari 4
asked
in
Theory of Computation
Nov 6, 2018
by
Abhisek Tiwari 4
2.3k
views
finite-automata
minimal-state-automata
number-of-states
1
vote
0
answers
9
Dfa for no states
What is the difference between a dfa accepting epsilon moves and dfa accepting nothing? I have a dfa which has no states what will be the dfa this is regarding,this question https://gateoverflow.in/8362/gate2015-1-52
sripo
asked
in
Theory of Computation
Oct 17, 2018
by
sripo
1.3k
views
minimal-state-automata
theory-of-computation
finite-automata
number-of-states
theory-of-computation-
0
votes
0
answers
10
TOC : Minimum State in Finite Automata ( virtualgate )
For a binary string x = a0a1 · · · an−1 define val(x) to be the value of x interpreted as a binary number, where a0 is the most significant bit. More formally, val(x) is given by How many minimum states will be in a finite automaton that accepts exactly the set of binary strings x such that val(x) is divisible by either 4 or 5. Ans is 5 or 20?
arya_stark
asked
in
Theory of Computation
Oct 12, 2018
by
arya_stark
364
views
theory-of-computation
finite-automata
minimal-state-automata
number-of-states
0
votes
1
answer
11
Number of States in TOC
Number of $2$ state DFA with designated initial state can be constructed over alphabet $\sum_{.}^{.}=\left \{ 0,1 \right \}$ and that accept empty language $\Phi$ is_______________
srestha
asked
in
Theory of Computation
Oct 6, 2018
by
srestha
1.3k
views
theory-of-computation
minimal-state-automata
number-of-states
1
vote
0
answers
12
DIGITAL LOGIC
A synchronous sequential circuit is to be designed to detect a bit sequence 0101 (overlapping sequence is included ). Every time this sequence is detected, the circuit produces an output ‘1’. What is the Minimum number of states that the circuit must have ? (a) 4 (b) 5 (c) 6 (d) 7
Gate Fever
asked
in
Digital Logic
Sep 21, 2018
by
Gate Fever
2.8k
views
number-of-states
finite-automata
digital-circuits
0
votes
1
answer
13
Minimal DFA
Minimum states required for DFA that accepts : L = {w1 x w2 | w,x belongs to {a,b}* | w1 >= 0, w2 > 1 and x >= 0 }.
Na462
asked
in
Theory of Computation
Sep 10, 2018
by
Na462
932
views
theory-of-computation
minimal-state-automata
number-of-states
1
vote
0
answers
14
Minimum number of States
Ans. 5
Na462
asked
in
Theory of Computation
Aug 30, 2018
by
Na462
1.3k
views
minimal-state-automata
finite-automata
theory-of-computation
number-of-states
0
votes
1
answer
15
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.
suraj patel
asked
in
Theory of Computation
Jul 10, 2018
by
suraj patel
2.5k
views
finite-automata
theory-of-computation
minimal-state-automata
number-of-states
0
votes
0
answers
16
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)
Harshitha 123
asked
in
Theory of Computation
Jun 12, 2018
by
Harshitha 123
404
views
theory-of-computation
minimal-state-automata
finite-automata
number-of-states
0
votes
3
answers
17
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].
kislaya Pant
asked
in
Theory of Computation
May 8, 2018
by
kislaya Pant
3.1k
views
theory-of-computation
minimal-state-automata
finite-automata
number-of-states
1
vote
1
answer
18
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).
kislaya Pant
asked
in
Theory of Computation
May 8, 2018
by
kislaya Pant
1.0k
views
theory-of-computation
minimal-state-automata
finite-automata
number-of-states
1
vote
1
answer
19
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?
smsubham
asked
in
Theory of Computation
Apr 8, 2018
by
smsubham
2.6k
views
theory-of-computation
minimal-state-automata
finite-automata
number-of-states
1
vote
0
answers
20
Worst Case in NFA to DFA Conversion
Can you give an example of NFA which has n states and its corresponding DFA has 2^n states?
smsubham
asked
in
Theory of Computation
Apr 8, 2018
by
smsubham
797
views
theory-of-computation
finite-automata
number-of-states
1
vote
2
answers
21
NFA-E to DFA conversion. (which is the correct solution?)
1. Which solution is correct? (or both wrong!) 2. Does every 'DFA equivalent' of any NFA has same starting state? if not, please give any smallest example.
ashishgateashish
asked
in
Theory of Computation
Feb 27, 2018
by
ashishgateashish
2.4k
views
theory-of-computation
finite-automata
number-of-states
3
votes
2
answers
22
Calculation of number of states in dfa without drwing dfa
Self doubt: Is there any method to calculate number of states in dfa e.g."x mod y" type of question without drawing dfa? Because in Gate time is vital factor.
Sona Barman
asked
in
Theory of Computation
Jan 15, 2018
by
Sona Barman
2.3k
views
theory-of-computation
finite-automata
number-of-states
2
votes
0
answers
23
minimal dfa
Consider the following grammar: $S\rightarrow aA|bB$ $A\rightarrow aA|bB$ $B\rightarrow bB|ϵ$ Then the number of states in a minimal D.F.A of the above grammar is ______________ ?
junk_mayavi
asked
in
Theory of Computation
Jan 15, 2018
by
junk_mayavi
383
views
theory-of-computation
minimal-state-automata
number-of-states
2
votes
1
answer
24
Gate mock test
please explain answer given is 5
VIKRAM KASANA
asked
in
Theory of Computation
Jan 4, 2018
by
VIKRAM KASANA
775
views
theory-of-computation
finite-automata
number-of-states
2
votes
2
answers
25
#Strings DFA
$ L\ =\ \{\ a^mb^{2n}c^{3n}d^p\ |\ m,n\ >=1\ ,\ p\ >\ m\} \\Find\ the\ number\ of\ strings\ of\ length\ <=\ 13$
Tuhin Dutta
asked
in
Theory of Computation
Dec 31, 2017
by
Tuhin Dutta
441
views
theory-of-computation
finite-automata
number-of-states
1
vote
1
answer
26
MINIMAL DFA
Aakanchha
asked
in
Theory of Computation
Dec 31, 2017
by
Aakanchha
637
views
theory-of-computation
minimal-state-automata
finite-automata
number-of-states
0
votes
1
answer
27
minimal Dfa
Parshu gate
asked
in
Theory of Computation
Dec 3, 2017
by
Parshu gate
598
views
number-of-states
minimal-state-automata
theory-of-computation
0
votes
2
answers
28
TOC:- DFA
Consider the following NFA:- How many final states required in the equivalent DFA?
rahul sharma 5
asked
in
Theory of Computation
Nov 20, 2017
by
rahul sharma 5
1.0k
views
theory-of-computation
finite-automata
number-of-states
1
vote
1
answer
29
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?
humblefool
asked
in
Theory of Computation
Nov 16, 2017
by
humblefool
944
views
theory-of-computation
minimal-state-automata
finite-automata
number-of-states
Page:
1
2
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged number-of-states
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...