Аннотация:Данная работа продолжает исследования по вычислимости одноместных целочисленных функций коллективами автоматов. Рассматриваются частично-определённые целочисленные функции одной переменной. Полностью решена задача нахождения класса таких функций, вычислимых коллективами из двух автоматов. Ведётся работа по нахождению класса частично-определённых одноместных целочисленных функций, вычислимых коллективами из трех автоматов.
Результаты этой работы могут быть использованы для классификации малых коллективов автоматов. Коллективы автоматов разбиваются на подклассы, в соответствии с тем, какие классы функций они могут вычислять. Результаты и методы, изложенные в этой работе, могут содействовать получению новых результатов в автоматной задаче преследования и в теории алгоритмов.
