Класс линейных автоматов Мура
Получена: 31.10.2026 Доработана: 01.11.2026 Принята: 03.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 135–138
Аннотация
Показано, что в классе линейных автоматов Мура с оператором аппроксимационного замыкания отсутствуют предполные классы и базис, но содержится континуум замкнутых классов.
Ключевые слова: линейный автомат, автомат Мура, аппроксимационное замыкание, полнота, выразимость, замкнутый класс, предполный класс.
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)
EN