Н. Н. Корнеева, “Структура степеней конечно-автоматных преобразований префиксно разрешимых сверхслов”, Изв. вузов. Матем., 2016, номер 9,страницы 90

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

Структура степеней конечно-автоматных преобразований префиксно разрешимых сверхслов

Н. Н. Корнеева

Казанский (Приволжский) федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: Показано, что структура степеней конечно-автоматных преобразований префиксно разрешимых сверхслов не является верхней полурешеткой.

Ключевые слова: конечно-автоматные преобразования, верхняя полурешетка, сверхслово, префиксная разрешимость.

УДК: 510.53

Представлено членом редколлегии: М. М. Арсланов
Поступила: 25.12.2015