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

Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 4, страницы 144–155 (Mi ista35)

Эта публикация цитируется в 7 статьях

Линейные автоматы над полем рациональных чисел

Д. В. Ронжин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Исследуется класс линейных автоматов над полем рациональных чисел. В указанном классе доказано отсутствие конечной $K$-полной системы, отсутствие конечных $\Sigma$ полных с добавкой определенного вида систем, выделен бесконечный $K$-базис и бесконечный $\Sigma$-базис, а так же бесконечная $\Sigma$-полная система не содержащая $\Sigma$-базиса.

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



© МИАН, 2024