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