А. А. Часовских, “Максимальные подклассы в классах линейных автоматов над конечными полями”, Дискрет. матем., 2019, том 31, выпуск 4,страницы 88

Эта публикация цитируется в 2 статьях

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

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

МГУ им. М. В. Ломоносова

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

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

УДК: 519.716.3

Статья поступила: 07.08.2019
Переработанный вариант поступил: 08.11.2019

DOI: 10.4213/dm1589