|
Об условиях $A$-полноты линейных автоматов над двоично-рациональными числами
Д. В. Ронжин МГУ им. М.В. Ломоносова
Аннотация:
Рассматривается задача об $A$-полноте конечных систем автоматов с добавками в классе линейных автоматов, у которых в качестве алфавита состояний, входного и выходного алфавитов выступают декартовы произведения множества двоично-рациональных чисел. В терминах предполных классов описываются условия $A$-полноты для систем, содержащих все одноместные автоматы и конечную добавку, а также конечных систем, содержащих сумматор.
Ключевые слова:
конечные автоматы,линейные автоматы, двоично-рациональные числа, $A$-полнота, предполный класс.
Статья поступила: 07.08.2019
Образец цитирования:
Д. В. Ронжин, “Об условиях $A$-полноты линейных автоматов над двоично-рациональными числами”, Дискрет. матем., 32:2 (2020), 44–60; Discrete Math. Appl., 31:3 (2021), 179–192
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1588https://doi.org/10.4213/dm1588 https://www.mathnet.ru/rus/dm/v32/i2/p44
|
Статистика просмотров: |
Страница аннотации: | 267 | PDF полного текста: | 39 | Список литературы: | 21 | Первая страница: | 9 |
|