4 votes 4 votes What is the number of states in the minimal DFA with input symbols {0,1,2} where 2nd last symbol is 1? A. 8 B. 9 C. 6 D. None Theory of Computation theory-of-computation minimal-state-automata + – Vikrant Singh asked Jan 25, 2015 retagged Aug 22, 2015 by Arjun Vikrant Singh 3.2k views answer comment Share Follow See 1 comment See all 1 1 comment reply lakshmi commented Feb 3, 2015 reply Follow Share can somebody please explain the answer diagramatically.. 0 votes 0 votes Please log in or register to add a comment.
Best answer 10 votes 10 votes Second last symbol is 1 over {0,1, 2 }regular expression = (0+1+2)*1(0+1+2). Anything Second last LastFor this regular expression NFA isConvert NFA to DFA Praveen Saini answered Mar 1, 2015 selected Nov 10, 2015 by Arjun Praveen Saini comment Share Follow See all 2 Comments See all 2 2 Comments reply Sumaiya23 commented Jan 24, 2018 reply Follow Share In such questions where the number of states in minimal DFA is asked, do we have to count the trap state also? 0 votes 0 votes Praveen Saini commented Jan 27, 2018 reply Follow Share Yes, for sure in DFA 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes D. None of these Anurag_s answered Jan 25, 2015 reshown Jan 25, 2015 by Anurag_s Anurag_s comment Share Follow See all 2 Comments See all 2 2 Comments reply Vikrant Singh commented Jan 26, 2015 reply Follow Share What is the number of states? 0 votes 0 votes Anurag_s commented Jan 26, 2015 reply Follow Share Coming as 4 1 votes 1 votes Please log in or register to add a comment.
1 votes 1 votes B. Whenever the question says the nth symbol from the right side is fixed and the input language has m symbols the answer for minimal dfa is mn . So 32 = 9 Chintan Jariwala answered Jan 25, 2015 Chintan Jariwala comment Share Follow See all 2 Comments See all 2 2 Comments reply Srijay Deshpande commented Jan 29, 2015 reply Follow Share Please can you explain how this formula came? 0 votes 0 votes Kaluti commented Jan 4, 2018 i edited by Kaluti Jan 9, 2019 reply Follow Share but here according to your formula answer coming out to be 8 but answer is 4 how 1 votes 1 votes Please log in or register to add a comment.