LINUX.ORG.RU

История изменений

Исправление ival, (текущая версия) :

Можно ли регэкспом определить делится ли число на 10,20 и тп ?

Да. Причем для любого n. Конечный автомат для такого языка очевиден. Множеством его состояний являются вычеты (остатки) по модулю n, а функция перехода из состояния x по символу y есть F(x, y) = (10 * x + y) mod n.

Исходная версия ival, :

Можно ли регэкспом определить делится ли число на 10,20 и тп ?

Да. Причем для любого n. Конечный автомат для такого языка очевиден. Множеством его состояний являются вычеты (остатки) по модулю n, а функция перехода из состояния x по символу y есть F(x, y) = (10 * x + y) mod n.