727 views
0 votes
0 votes
Is dead state necessary in minimal DFA?

1 Answer

0 votes
0 votes
Dead state possibe becouse of we need all input transtion in each and every state.it is conditional of dfa that we have to transtion all input. So thats why dead state necessary in dfa if it is in dfa

Related questions

0 votes
0 votes
2 answers
1
gateexplore asked Jun 11, 2023
198 views
Construct finite automaton corresponding to regular expression (a + b)*cd*e
0 votes
0 votes
2 answers
2
gateexplore asked Jun 11, 2023
222 views
Construct NFA for the set of strings Σ={0, 1} of alternate 0's and 1's
0 votes
0 votes
1 answer
3
gateexplore asked Jun 11, 2023
413 views
Construct an NFA that will accept string of 0's, 1's and 2's beginning with a 0's followed by an odd number of 1's and ending with any number of 2's. Please give the answ...
0 votes
0 votes
1 answer
4
Shoto asked Dec 28, 2021
756 views
How many ‘n’ state FA are possible with ‘m’ symbols with –(i) Designated initial state(ii) With designated initial and final state(iii) With no designated initi...