What is the minimum number of states DFA will have?

3Comments
Ram Mohan Mishra @rammohan16
2 Aug 2017 11:07 pm

A.48

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

set2018 @setgate
3 Aug 2017 04:14 pm

what if it is OR ?