##### What is the minimum number of states DFA will have?

Ram Mohan Mishra
2 Aug 2017 11:07 pm

A.48

shivani
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
3 Aug 2017 04:14 pm

what if it is OR ?