NFA accepting binary strings mod 5

1.7k Views Asked by At

Could you tell my if my solution is correct? I need to create a NFA which accepts binary strings (reading from right to left) if they are divisible by 5. My automata is below (green vertex is accepting one). Vertices are reminders mod 5. 0 is a starting vertex of course.

enter image description here

1

There are 1 best solutions below

0
On

No it is not correcrt, the automata accepts $11_2=3_{10}$ and $3$ is not divisible by $5$