Аннотация:В работе исследуются функции, задаваемые двусторонними автоматами. Изучены свойства периодичности двусторонних автоматов. Выявлены свойства кодировки, преобразующей числа во входные последовательности для автомата и обратно. Найдены классы функций, вычислимые автоматами в этой кодировке. Приведён конкретный способ построения двустороннего автомата по заданной функции, которую он вычисляет.
