2,684 views
0 votes
0 votes
Number of states for DFA which is divisble by 8 , I mostly try to identify by using number of distinct states.

In this case , it would be 8 ; but minimized dfa would be less ? I read somewhere , the unique states sould be

4 and so minimum states are 4. Can't find that exceprt now , but is this right ? And can someone explain , what is

meant by unique states ? Do we have fixed formula for such problems ?

1 Answer

0 votes
0 votes

https://gateoverflow.in/?qa=blob&qa_blobid=12428913417764859060

Is this not correct dfa divisible by 8.

Every number which have last 3 bits (LSB) are 0 is divisible by 8.

edited by