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

Краткие сообщения

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

Н. В. Муравьев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

Ключевые слова: автомат Мили, линейный автомат, автоматная полугруппа, порядок элемента.

УДК: 519.713.2

Поступила в редакцию: 06.10.2023

DOI: 10.55959/MSU0579-9368-1-65-5-9

 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2024, 79:5, 262–264

Реферативные базы данных:

•