Вычисление числовых функций некоторыми видами автоматов
Получена: 25.10.2026 Доработана: 08.11.2026 Принята: 12.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 107–111
Аннотация
В работе исследуются счётнозначные функции, вычисляемые классическими автоматами и автоматами с остановками. Рассмотрены свойства кодировок, преобразующих числа во входные последовательности автомата и обратно. Найдены классы функций, вычислимых указанными видами автоматов в этих кодировках.
Ключевые слова: вычислимость, автомат.
BibTeX
@article{IS-Litovskiy2026,
author = {Литовский, Владислав Андреевич},
title = {{Вычисление числовых функций некоторыми видами автоматов}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {107--111},
}
AMSBIB
\RBibitem{IS-Litovskiy2026}
\by В.\,А.~Литовский
\paper Вычисление числовых функций некоторыми видами автоматов
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 107--111
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN