1 votes 1 votes shreshtha5 asked Jul 22, 2015 shreshtha5 966 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes only one state in both the cases NFA OR DFA . and by the way it is asking about minimal FA (NFA) so ans should be 1 only . ref : http://www.cs.odu.edu/~toida/nerzic/390teched/regular/fa/acceptor.html minal answered Jul 22, 2015 minal comment Share Follow See all 10 Comments See all 10 10 Comments reply Arjun commented Jul 22, 2015 reply Follow Share You meant 2 for DFA rt? 0 votes 0 votes minal commented Jul 22, 2015 reply Follow Share no sir in case dfa also only 1 state ... there will be only one state which accepts empty set ... if it ask about empty string then there will be 2 states in dfa... 1 votes 1 votes Arjun commented Jul 22, 2015 reply Follow Share okay :) I asked since you specified for NFA. 0 votes 0 votes minal commented Jul 22, 2015 reply Follow Share ohk.. :-) 0 votes 0 votes shreshtha5 commented Jul 23, 2015 reply Follow Share answer given by them is 2 . I am not getting their explanation ... 0 votes 0 votes Arjun commented Jul 23, 2015 reply Follow Share You need not get it, because it is wrong. Myhill Nerode theorem gives just 1 equivalent class for L = {} and so just 1 state in minimal DFA. 1 votes 1 votes shreshtha5 commented Jul 23, 2015 reply Follow Share okk.. thank you sir :) :) this is a question of ace academy 's 2016 test series and they are giving wrong answers :( :( my money wasted :( :( 0 votes 0 votes Arjun commented Jul 23, 2015 reply Follow Share As I heard the books being made by ACE, MadeEasy etc. are not even by the Profs. teaching there. So, use them only for seeing the questions. You shouldn't believe any answer other than given in standard books unless it is matching with your understanding. Just imagine the qualification of the people who write standard books and those who write question booklets.. 1 votes 1 votes shreshtha5 commented Jul 23, 2015 reply Follow Share i will definitely do so sir :) thank you so much for your advice :) :) 1 votes 1 votes Rahul Kumar Rohilla commented Jul 18, 2017 reply Follow Share In this case Minimal dfa is 2 , and it is correct . IITs has proved that , this person is making you fool , do not listen him 0 votes 0 votes Please log in or register to add a comment.