─ sayuri 01.08.2020 um 11:29
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