RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2018, том 57, номер 1, страницы 57–72 (Mi al835)

Эта публикация цитируется в 3 статьях

О рациональности вербальных подмножеств в разрешимых группах

В. А. Романьков

Омский гос. ун-т им. Ф. М. Достоевского, пр. Мира, 55-А, г. Омск, 644077, РОССИЯ

Аннотация: Вербальным подмножеством группы $G$ называется множество всех значений $w[G]$ группового слова $w$ в этой группе. Рассматривается вопрос о рациональности в смысле теории формальных языков вербальных подмножеств разрешимых групп. Доказано, что любое вербальное подмножество $w[N]$ конечно порождённой нильпотентной группы $N$ относительно слова $w$ положительной экспоненты рационально. Указаны примеры вербальных подмножеств конечно порождённых метабелевых групп, не являющихся рациональными.

Ключевые слова: разрешимая группа, вербальное подмножество, вербальная подгруппа, рациональное множество, формальный язык.

УДК: 512.54

Поступило: 04.02.2017

DOI: 10.17377/alglog.2018.57.104


 Англоязычная версия: Algebra and Logic, 2018, 57:1, 39–48

Реферативные базы данных:


© МИАН, 2024