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

Интеллектуальные системы. Теория и приложения, 2019, том 23, выпуск 3, страницы 81–84 (Mi ista240)

Часть 2. Специальные вопросы теории интеллектуальных систем

О числе максимальных надклассов в классе линейных автоматов

А. А. Часовских


Аннотация: Уточнены перечни предполных классов в классах линейных автоматов над конечными полями. Найден критерий конечности числа предполных надклассов для заданного множества линейных автоматов.

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



© МИАН, 2024