Организация, в которой проходила защита:МГУ имени М.В. Ломоносова,
Механико-математический факультет
Год защиты:2024
Аннотация:В работе исследуются функции, задаваемые различными видами автоматов: классическим автоматом, автоматом с остановками, двусторонним автоматом. Рассмотрены свойства кодировок, преобразующих числа во входные последовательности для автоматов и обратно. Найдены классы функций, вычислимые указанными тремя видами автоматов в этих кодировках. Для каждого из рассмотренных видов автоматов приведены конкретные способы построения автомата по заданной функции, которую он вычисляет.
