Аннотация:
Найдены множества всех предполных классов в классах линейных автоматов над конечными полями. В терминах предполных классов сформулирован алгоритм проверки полноты конечных подмножеств.
Э. Э. Гасанов, Д. Н. Бабин, А. В. Галатенко, Д. Н. Жук, Г. В. Калачев, П. А. Пантелеев, А. А. Часовских, “МаТИС — школа В. Б. Кудрявцева: традиции и развитие”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2024, № 6, 15–26
Э. Э. Гасанов, Д. Н. Бабин, А. В. Галатенко, Д. Н. Жук, Г. В. Калачев, П. А. Пантелеев, А. А. Часовских, “МаТИС — школа В. Б. Кудрявцева: традиции и развитие”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2024, № 6, 15–26; È. È. Gasanov, D. N. Babin, A. V. Galatenko, D. N. Zhuk, G. V. Kalachev, P. A. Panteleev, A. A. Chasovskikh, “MaTIS – the school of V.B. Kudryavtsev: traditions and advancement”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 79:6 (2024), 296–308
В. А. Бирюкова, “Задача К-конечнопорожденности для предполных классов линейных автоматов, составляющих А-критериальную систему в пространстве линейных автоматов”, Интеллектуальные системы. Теория и приложения, 26:4 (2022), 109–133
А. А. Часовских, “Классы линейных автоматов над конечными полями с операциями суперпозиции”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 221–224