Аппроксимационная полнота линейных дефинитных автоматов

Молдованов И. В.
Молдованов Илья Владимирович
аспирант каф. математической теории интеллектуальных систем мех.-мат. ф-та МГУ

Получена: 25.03.2026

Опубликована: 2025 год, том 29, выпуск 4, С. 135–149

Скачать полный текст

Аннотация

У линейных дефинитных автоматов выходные сигналы в каждый момент зависят лишь от ограниченного числа последних входных значений.

В работе исследуется вопрос функциональной полноты относительно оператора аппроксимационного замыкания для класса линейных дефинитных автоматов над полем из двух элементов. Для обозначенного множества автоматов получен критерий полноты, сформулированный в виде системы предполных классов.

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

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

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

× Issue cover