1,740 views
3 votes
3 votes

DFA for Every 'a' followed by 'b'. The second one is correct but I want to know if the first one is correct or not? If not please share an example.

3 Answers

0 votes
0 votes
I think the two final states in the 2nd fig is same.And if we eliminate it we will get the 1st one.
0 votes
0 votes
both are correct

Related questions

0 votes
0 votes
2 answers
1
saumya mishra asked Apr 22, 2018
598 views
Question 6.
7 votes
7 votes
2 answers
2
0 votes
0 votes
0 answers
3
Jose Kj asked Jan 24, 2016
1,068 views
Do we have any shortcut for minimization of dfa
1 votes
1 votes
0 answers
4
shaurya vardhan asked Oct 24, 2017
905 views
Given : DFA.Minimum number of states required to construct an equivalent NFA isa)2b)3c)4d)6PS: how can we minimize if initial and final states of DFAare not given ?