EN
О сложности A-выразимости элементарного базиса для A-замыкания в классах линейных автоматов над конечными полями
Опубликована: 2023 год, том 27, выпуск 2, С. 125–141
Аннотация
В предыдущей работе нами был получены оценки сложности реализации элементарного базиса в классе одноместных линейных автоматов, сохраняющих нулевую последовательность. В данной работе мы получили верхнюю оценку сложности реализации эле-ментарного базиса через операции A-замыкания в классе линейных автоматов над конечным полем [4].
Ключевые слова: линейные автоматы, А-замыкание, А-выразимость, временная сложность алгоритма.
BibTeX
@article{IS-Ilin2023,
author = {Ильин, Иван Юрьевич},
title = {{О сложности A-выразимости элементарного базиса для A-замыкания в классах линейных автоматов над конечными полями}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2023},
volume = {27},
number = {2},
pages = {125--141},
}
AMSBIB
\RBibitem{IS-Ilin2023}
\by И.\,Ю.~Ильин
\paper О сложности A-выразимости элементарного базиса для A-замыкания в классах линейных автоматов над конечными полями
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 2
\pages 125--141
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)