- #1

s3a

- 818

- 8

## Homework Statement

PDF with problem statement and its solution:

https://www.docdroid.net/BkVhr32/4.pdf

## Homework Equations

State Diagrams for DFAs

## The Attempt at a Solution

My question is what's the logic behind the first DFA's implementation?

I understand that the second DFA just has the arrows' direction reversed, but how does one come up with the first one? I know how DFAs work and have made other ones before; my problem is specifically this binary divisible by 101 stuff.

If someone could help me understand the logic, I would GREATLY appreciate it!