|
Математика
Оценки порядков линейных автоматов
Н. В. Муравьев Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
При совпадении входного и выходного алфавитов автомата возможно рассматривать задачу определения его порядка относительно суперпозиции. В работе приводятся точные верхние оценки порядков линейных автоматов над конечными полями
и полем рациональных чисел.
Ключевые слова:
автомат Мили, линейный автомат, автоматная полугруппа, порядок элемента.
Поступила в редакцию: 30.04.2021
Образец цитирования:
Н. В. Муравьев, “Оценки порядков линейных автоматов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 6, 8–14; Moscow University Mathematics Bulletin, 77:6 (2022), 262–268
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm4502 https://www.mathnet.ru/rus/vmumm/y2022/i6/p8
|
Статистика просмотров: |
Страница аннотации: | 73 | PDF полного текста: | 34 | Список литературы: | 11 |
|