0 votes 0 votes Given following NFA find the minimal equivalent DFA Theory of Computation theory-of-computation minimal-state-automata number-of-states finite-automata + – aditi19 asked Dec 14, 2018 aditi19 1.5k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply aambazinga commented Dec 14, 2018 reply Follow Share approach i used is same as yours. but answer is different. Minimal DFA i obtained is accepting a(a+b)*. and there are 3 stated in minimal DFA. one initial state. one final state and one dead state. in the table where you converted epsilon NFA to NFA, row 2nd and 3rd is incomplete, as state 2 and 3 both will go to all the states 1,2,3 on input a and input b. please check it once. 1 votes 1 votes aditi19 commented Dec 14, 2018 i edited by aditi19 Dec 14, 2018 reply Follow Share can u pls give the detailed solution? I'm not understanding how a(a+b)* is coming @aambazinga 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes ð(q,x)=epsilon-closure(ð(q,epsilon-closure(x))) epsilon-NFA to NFA a b 1 123 2 123 123 3 123 123 NFA to DFA a b 1 *123 Dead *123 *123 *123 Dead Dead Dead 123 is the final state. aambazinga answered Dec 14, 2018 selected Dec 15, 2018 by srestha aambazinga comment Share Follow See all 3 Comments See all 3 3 Comments reply aditi19 commented Dec 14, 2018 reply Follow Share thanks a lot... i understood now where i was going wrong 1 votes 1 votes srestha commented Dec 14, 2018 reply Follow Share @aambazinga epsilon-NFA to NFA a b 1 123 2 123 123 3 123 12 which steps u taken last step I mentioned? Is it taking first transition on alphabet, then epsilon transition ?? 0 votes 0 votes aditi19 commented Dec 14, 2018 reply Follow Share @srestha first epsilon, then alphabet, then epsilon 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes the above nfa is equivalent to a(a+b)* for further full solution see the image on the link; https://ibb.co/HTBkRzc edit: i have corrected my image link rballiwal answered Dec 14, 2018 edited Dec 14, 2018 by rballiwal rballiwal comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments rballiwal commented Dec 14, 2018 reply Follow Share @aditi19 i have edited , i do not why it was not changed 0 votes 0 votes aditi19 commented Dec 14, 2018 reply Follow Share I'm not understand the conversion of epsilon NFA to NFA part where did the transition (2,b)=1 go? @rballiwal 0 votes 0 votes rballiwal commented Dec 14, 2018 reply Follow Share @aditi19 look at the transition between (1) and (2) 0 votes 0 votes Please log in or register to add a comment.