RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2019, том 23, выпуск 4, страницы 125–131 (Mi ista251)

Часть 3. Математические модели

$А$-полнота систем с добавками в классе линейных автоматов над кольцом двоично-рациональных чисел

Д. В. Ронжин


Аннотация: Представлено краткое изложение результатов, полученных при исследовании проблемы $A$-полноты систем линейных автоматов, функционирующих над кольцом двоично-рациональных чисел. Описаны условия $A$-полноты систем, содержащих все одноместные линейные автоматы и конечную добавку, а так же конечных систем, содержащих сумматор.

Ключевые слова: конечные автоматы, линейные автоматы, двоично-рациональные числа, $A$-полнота, предполный класс.



© МИАН, 2024