Д. В. Ронжин, “О конечной порожденности $А$-предполных классов в классе линейных автоматов над кольцом двоично-рациональных чисел”, Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 3,страницы 191

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

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

Д. В. Ронжин

ОАНО "Новая школа"

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

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