Различение слов перестановочными автоматами

Аннотация

Карпова О.Д. РАЗЛИЧЕНИЕ СЛОВ ПЕРЕСТАНОВОЧНЫМИ АВ-ТОМАТАМИ, магистерская диссертация: стр. 42, рис. 21, библ. 9, прило-жений 2.
Ключевые слова: различение слов автоматами, перестановочные авто-маты, симметрическая группа, тождества.
Диссертация посвящена задаче различения слов перестановочными ав-томатами, которая является вариацией обобщенной задачи о различении слов, сформулированной Павлом Горальчиком и Вацлавом Коубеком в 1986 году. Задача состоит в нахождении асимптотики функции