Binary divisibility automaton
ID: binary-divisibility-automaton
For a positive integer , binary strings can be tested for divisibility by with residue states and transitionThe initial and accepting residue is zero. For , all seven states are reachable and pairwise distinguishable, so this automaton is minimal.
New to topics? Read the docs here!