S set2018 @setgate added a Question 2 Aug 2017 What is the minimum number of states DFA will have? 3Comments thumbs up down up1 liked R Ram Mohan Mishra @rammohan16 2 Aug 2017 11:07 pm A.48 up0 like Log in or register to post comments shivani @shivani1234 3 Aug 2017 07:01 am minimum no. of states that dfa will have is 48 because in such a grid machine 6 states are required for checking a's divisibility by 6 and b's divisibility by 8 so , it becomes 6*8 = 48 up0 like Log in or register to post comments S set2018 @setgate 3 Aug 2017 04:14 pm what if it is OR ? up0 like Log in or register to post comments

A.48

minimum no. of states that dfa will have is 48 because in such a grid machine 6 states are required for checking a's divisibility by 6 and b's divisibility by 8

so , it becomes 6*8 = 48

what if it is OR ?