Ама вече много ми се спеше снощи. Като легнах схванах какво съм изтърсил. Наистина критериите служат за аритметични сметки с цифрите на числото, не за автоматите.
Специално за 5 има критерий - хващаш цифрите по 2 и преминаваш в бройна система с 4 цифри и после разликата от четните и нечетните позиции трябва да е 0 по модул 5.

Иначе независимо от бройнтата система имаш автомат с по едно състояние за всеки остатък, т.е. с брой състояния колкото е числото за чиято делимост проверяваш. Признавам грешката
Автоматът го преписах от тоя

Съдържаниет е скрито
Влезте за да го видите