|
Интеллектуальные системы. Теория и приложения, 2019, том 23, выпуск 4, страницы 125–131
(Mi ista251)
|
|
|
|
Часть 3. Математические модели
$А$-полнота систем с добавками в классе линейных автоматов над кольцом двоично-рациональных чисел
Д. В. Ронжин
Аннотация:
Представлено краткое изложение результатов, полученных при исследовании проблемы $A$-полноты систем линейных автоматов, функционирующих над кольцом двоично-рациональных чисел. Описаны условия $A$-полноты систем, содержащих все одноместные линейные автоматы и конечную добавку, а так же конечных систем, содержащих сумматор.
Ключевые слова:
конечные автоматы, линейные автоматы, двоично-рациональные числа, $A$-полнота, предполный класс.
Образец цитирования:
Д. В. Ронжин, “$А$-полнота систем с добавками в классе линейных автоматов над кольцом двоично-рациональных чисел”, Интеллектуальные системы. Теория и приложения, 23:4 (2019), 125–131
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista251 https://www.mathnet.ru/rus/ista/v23/i4/p125
|
Статистика просмотров: |
Страница аннотации: | 95 | PDF полного текста: | 27 | Список литературы: | 20 |
|