Hallo zusammen

Warum sagen sie, dass es nicht durch 3 teilbar ist? Ich meine ist doch auch nicht durch 2 teilbar?

10 -> 2

101 -> 5

1011 -> 11

10111 -> 23

Ist doch ne Primzahl, versteh die Lösung nicht!

Describe the language recognized by it and prove the correctness of your claim.

This automaton recognizes all strings of binary numbers that are not divisible by 3. To prove

this we need to show that the automaton accepts a string w if and only if it is a binary string

representing a number that is not divisible by 3.

Vielen Dank!

Schöne Grüsse

Sayuri