Informatik zum Jahresanfang – noch mehr Teiler - Spoiler

[Matthias Apsel]

Hallo Gunnar Bittersmann,

Baue einen endlichen Automaten, der eine durch n teilbare Zahl erkennt. Für den allgemeinen Fall soll die Einschränkung fallengelassen werden, dass es der Minimalautomat sein muss.

Diese Aufgabe ist nicht lösbar.

Du kannst höchstens für ein konkretes n einen Automaten bauen, nicht aber einen Automaten, der Teilbarkeit durch beliebige n erkennt.

Bis demnächst
Matthias