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. Shivam Bhardwaj asked May 7, 2017 Shivam Bhardwaj 1.8k views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply shraddha_gami commented May 7, 2017 reply Follow Share both are correct 0 votes 0 votes Shivam Bhardwaj commented May 7, 2017 reply Follow Share That means Minimal DFA is the FIRST one 1 votes 1 votes AnilGoudar commented May 7, 2017 reply Follow Share The first one is minimal DFA, both are correct. 0 votes 0 votes Ram Swaroop commented Dec 15, 2018 reply Follow Share Doubt why initial state is final state 0 votes 0 votes Sanandan commented Oct 5, 2020 reply Follow Share both are correct , both are DFA’s for every a followed by b. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes both correct.. joshi_nitish answered May 7, 2017 joshi_nitish comment Share Follow See all 0 reply Please log in or register to add a comment.
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. Purvi Agrawal answered May 7, 2017 Purvi Agrawal comment Share Follow See all 2 Comments See all 2 2 Comments reply Shivam Bhardwaj commented May 7, 2017 reply Follow Share One more thing, If asked that what is the number of states in the minimal DFA? Then Ans is 3(Dead State also counts?). Please advise 0 votes 0 votes Purvi Agrawal commented May 7, 2017 reply Follow Share Yes dead state is also included in minimal DFA.Without dead state it will become a NFA. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes both are correct krishi answered May 10, 2017 krishi comment Share Follow See 1 comment See all 1 1 comment reply Ram Swaroop commented Dec 13, 2018 reply Follow Share Both are correct but our motto is find out minimal dfa which have min no of states 0 votes 0 votes Please log in or register to add a comment.