0 votes 0 votes If there are Q states in NFA, DFA should have at max $2^{Q}$ states. Keeping this thing in mind I answered the question but it went wrong. Please if anyone can give the correct solution. Theory of Computation test-series finite-automata theory-of-computation + – Subham Nagar asked May 6, 2018 Subham Nagar 441 views answer comment Share Follow See 1 comment See all 1 1 comment reply bhanu kumar 1 commented May 17, 2018 reply Follow Share no. 2. is DFA definition, so 2 is map with p. No any other option match satisfy except D. So D is correct, without another to check. 0 votes 0 votes Please log in or register to add a comment.
Best answer 0 votes 0 votes definition for dfa and nfa according to peter linz Ananya Jaiswal 1 answered May 6, 2018 • selected May 6, 2018 by Subham Nagar Ananya Jaiswal 1 comment Share Follow See all 3 Comments See all 3 3 Comments reply Kumar Iyer commented May 9, 2018 reply Follow Share Is the answer option d ? 0 votes 0 votes Shobhit Asati (tafr! commented May 17, 2018 reply Follow Share yes, i think it's D. 0 votes 0 votes Rball commented Aug 24, 2018 reply Follow Share Yeah it's d 0 votes 0 votes Please log in or register to add a comment.