0 votes 0 votes A DFA has 7 non-final states and 5 final states. How many maximum number of final states will it's equivalent NFA have? How many maximum number of non-final states will it's equivalent NFA have? How many minimum number of final states will it's equivalent NFA have? How many minimum number of non-final states will it's equivalent NFA have? Theory of Computation theory-of-computation + – Balaji Jegan asked Oct 9, 2018 Balaji Jegan 660 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments srestha commented Oct 10, 2018 reply Follow Share DFA need to be minimized but NFA neednot to be minimized So, NFA could have 1 Final states, how r u getting 5? 0 votes 0 votes Deepanshu commented Oct 10, 2018 reply Follow Share srestha i think that what is the worst case for nfa that nfa has same states as dfa because we know while dfa to nfa states dont increase , worst case they dont decrease if it is 1 then it can be minimum dont know about how to find min like comment above or not. for maximum it is 5 0 votes 0 votes Deepanshu commented Oct 10, 2018 reply Follow Share i think they gave us these terms with minimised dfa otherwise they should provide more data 1 votes 1 votes Please log in or register to add a comment.
