1 votes 1 votes The difference between the number of states of minimal DFA and NFA accepting binary strings with third bit as 1 is ________ Theory of Computation theory-of-computation finite-automata + – Tuhin Dutta asked Dec 13, 2017 Tuhin Dutta 1.2k views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments Pawan Kumar 2 commented Dec 14, 2017 reply Follow Share @hs_yadav Sir but 1100 should be acceptable but not accepted according to this 0*1(0+1)(0+1) i guess shouln't it be (0+1)*1(0+1)(0+1) 0 votes 0 votes Anu007 commented Dec 14, 2017 reply Follow Share hs yadav 110111 is not accepted by your regular expression. yes pawan your RE is correct 0 votes 0 votes hs_yadav commented Dec 14, 2017 reply Follow Share ....ohh.thanks.... 0 votes 0 votes Please log in or register to add a comment.