Какие существуют алгоритмы преобразования чисел с использованием конечных автоматов?

Некоторые алгоритмы преобразования чисел с использованием конечных автоматов:

• Сумматор последовательного действия. 2 Автомат, который позволяет складывать два двоичных числа произвольной разрядности. 2 На вход автомата последовательно подаются пары разрядов двух чисел, а признаком завершения чисел служит определённое условие. 2
• Проверка соответствия арифметического выражения определённой грамматике. 3 Для этого строится конечный автомат с несколькими допускающими состояниями и состоянием обнаружения ошибки. 3 В каждом из состояний допустимыми являются лишь некоторые символы, наличие на входе другого символа говорит об ошибке. 3
• Подсчёт количества цифр каждого вида во входной последовательности. 4 На вход автомата поступает конечная последовательность данных, состоящая из цифр 1, 2, 3 и сигнала α. 4 Автомат подсчитывает, сколько во входной последовательности цифр каждого вида. 4 Суммы записываются в три раздельных регистра. 4 После «отработки» каждой цифры входной последовательности автомат формирует выходной сигнал. 4