О длине теста переходов конечного автомата
Получена: 05.10.2026 Принята: 24.10.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 103–106
Аннотация
Рассматриваются замкнутые тесты переходов полного конечного детерминированного инициального автомата. Приведены известная точная общая оценка и семейство автоматов, на котором она достигается. Сформулирован критерий равенства минимальной длины теста числу переходов. Показано, что это равенство выполняется для сильно связных групповых автоматов и линейных автоматов над конечным полем.
Ключевые слова: конечный автомат, тест переходов, линейный автомат, эйлеров цикл.
BibTeX
@article{IS-Kunitsyn2026,
author = {Куницын, Александр Александрович},
title = {{О длине теста переходов конечного автомата}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {103--106},
}
AMSBIB
\RBibitem{IS-Kunitsyn2026}
\by А.\,А.~Куницын
\paper О длине теста переходов конечного автомата
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 103--106
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN