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

Об условиях полноты линейных автоматов над рациональными числами с добавками

Д. В. Ронжин

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

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

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