0 votes 0 votes The DFA for the complement of the language accepted by the above NFA is which is the answer ??? A) or B) ??? I feel B) is not a DFA and so A) is the answer ... please correct me if am wrong ... Theory of Computation theory-of-computation finite-automata + – Vicky rix asked Apr 3, 2017 • retagged Jun 4, 2017 by Arjun Vicky rix 410 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Rameez Raza commented Apr 3, 2017 i edited by Rameez Raza Apr 3, 2017 reply Follow Share A is right In dfa every state have transition B isNfa. Not dfa 0 votes 0 votes Pavan Kumar Munnam commented Apr 3, 2017 reply Follow Share it should be A as it should have a dead state too! 0 votes 0 votes AnilGoudar commented Apr 3, 2017 reply Follow Share Hi Vignesh, by the defination of DFA "Every State must have transition on every input alphabet". Here alphabet contains {a}. So a state should have transition on "a". A is the correct answer. 1 votes 1 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes " The DFA for the complement of the language accepted by the above NFA is " here the language accepted by e-NFA is a+ so the complement of the language is only epsilon so A is the answer Shubham Pandey 2 answered Apr 3, 2017 • selected Apr 3, 2017 by srestha Shubham Pandey 2 comment Share Follow See all 0 reply Please log in or register to add a comment.