2 votes 2 votes Consider the following NFA Number of states in the equivalent minimal DFA is_________???? (Note: Count one for the dead state (if required)) Hira Thakur asked Aug 30, 2017 Hira Thakur 538 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes 3 states Tesla! answered Aug 30, 2017 Tesla! comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes NFA to DFA conversion transition table input alphabets/states a b {1} {1,2,3} TRAP {1,2,3} {1,2,3} {1,2,3} So there are Three states including 1 TRAP state. G.K.T answered Aug 30, 2017 G.K.T comment Share Follow See 1 comment See all 1 1 comment reply Hira Thakur commented Aug 30, 2017 reply Follow Share in above diagram from state 2 there are 2 option (a and epsilon), my doubt is it's epsilon NFA or we take it as NFA??? 0 votes 0 votes Please log in or register to add a comment.