Аннотация:
При совпадении входного и выходного алфавитов автомата возможно рассматривать задачу определения его порядка относительно суперпозиции. В работе приводятся точные верхние оценки порядков линейных автоматов над конечными полями
и полем рациональных чисел.
Ключевые слова:
автомат Мили, линейный автомат, автоматная полугруппа, порядок элемента.
Полный текст:
PDF файл (339 kB)