Класс линейных автоматов Мура

Аннотация

Показано, что в классе линейных автоматов Мура с оператором аппроксимационного замыкания отсутствуют предполные классы и базис, но содержится континуум замкнутых классов.

Ключевые слова: линейный автомат, автомат Мура, аппроксимационное замыкание, полнота, выразимость, замкнутый класс, предполный класс.

BibTeX
@article{IS-Chasovskikh2026,
  author  = {Часовских, Анатолий Александрович},
  title   = {{Класс линейных автоматов Мура}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {135--138},
}
AMSBIB
\RBibitem{IS-Chasovskikh2026}
\by А.\,А.~Часовских
\paper Класс линейных автоматов Мура
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 135--138
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover