1 votes 1 votes The difference between the number of states in minimal DFA and minimal NFA, which accepts all strings end with 3rd bit as b is ________. [Assume Σ = {a, b,}] talha hashim asked Jul 26, 2018 talha hashim 690 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes from right, nth bit fixed , the Minimal DFA has 2n states and Minimal NFA has n+1 states therefore substitute the value of n , therefore DFA have 8 states and NFA have 4 states therefore required answer = 8 - 4 = 4 Shaik Masthan answered Jul 26, 2018 Shaik Masthan comment Share Follow See all 7 Comments See all 7 7 Comments reply talha hashim commented Jul 26, 2018 reply Follow Share from right, nth bit fixed , the Minimal DFA has 2n states and Minimal NFA has n+1 states how it comes 0 votes 0 votes Shaik Masthan commented Jul 26, 2018 reply Follow Share Draw the DFA or NFA, you can realize it.. but i remembered as formula check for n=1, n=2, n=3 etc... 0 votes 0 votes talha hashim commented Jul 26, 2018 reply Follow Share it is from right nth bit fixed or from left 0 votes 0 votes Shaik Masthan commented Jul 26, 2018 reply Follow Share from right 0 votes 0 votes BASANT KUMAR commented Jul 27, 2018 reply Follow Share correct answer will be 4 0 votes 0 votes Shaik Masthan commented Jul 27, 2018 reply Follow Share i also got 4 only.... did you mean my procedure is wrong? 0 votes 0 votes talha hashim commented Jul 30, 2018 reply Follow Share nice explanation shaik sahab now i got it thanks 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes 0 is the answer. 4 states needed for DFA as well as NFA. Jinesh Nadar 3 answered Jul 27, 2018 Jinesh Nadar 3 comment Share Follow See 1 comment See all 1 1 comment reply BASANT KUMAR commented Jul 27, 2018 reply Follow Share you are wrong.correct answer will be 4 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes we can easily make nfa as well as dfa for it. BASANT KUMAR answered Jul 27, 2018 BASANT KUMAR comment Share Follow See all 0 reply Please log in or register to add a comment.
