|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Максимальные подклассы в классах линейных автоматов над конечными полями
А. А. Часовских МГУ им. М. В. Ломоносова
Аннотация:
Найдены множества всех предполных классов в классах линейных автоматов над конечными полями. В терминах предполных классов сформулирован алгоритм проверки полноты конечных подмножеств.
Ключевые слова:
конечный автомат, линейный автомат, операции композиции, обратная связь, полнота, предполный класс, конечное поле.
Статья поступила: 07.08.2019 Переработанный вариант поступил: 08.11.2019
Образец цитирования:
А. А. Часовских, “Максимальные подклассы в классах линейных автоматов над конечными полями”, Дискрет. матем., 31:4 (2019), 88–101; Discrete Math. Appl., 30:6 (2020), 365–374
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1589https://doi.org/10.4213/dm1589 https://www.mathnet.ru/rus/dm/v31/i4/p88
|
|