4. [20 marks] Recognizing decimal integers divisible by 5 (KB1, PA1)

Let string s {0, . . . , 9}. Let n be string s interpreted as a decimal integer. Draw a DFA that accepts s

if and only if:

Assume 0 mod 5.

n 0 mod 5.