Рациональные подмножества в группах
Book information
Description
Омск: Изд-во Ом. гос. ун-та, 2014. — 176 с. — ISBN 978-5-7779-1778-2В монографии представлены основные элементы классической теории регулярных подмножеств (языков) свободных моноидов. Главная цель монографии состоит в изложении теории объектов более широкого класса - рациональных подмножеств произвольных моноидов, в частности групп. Даны основные свойства рациональных подмножеств. Рассмотрены рациональные подмножества свободных и свободных абелевых групп. Изучен вопрос о том, в каких группах рациональные подмножества образуют булеву алгебру. Исследованы алгоритмические проблемы, связанные с рациональными подмножествами. Вычислены асимптотические плотности рациональных подмножеств свободных абелевых групп. Доказано, что собственные нетривиальные вербальные подмножества свободных неабелевых групп нерациональны. В заключение приводится краткий обзор ряда других результатов. Монография адресована специалистам по теории групп и теории формальных языков. Может быть полезной для студентов, магистрантов и аспирантов, изучающих эти предметы, а также для преподавателей соответствующих курсов.
Similar books
Highly complex proofs and implications of such proofs
The Status of the Classification of the Finite Simple Groups
On the Fitting height of a soluble group that is generated by a conjugacy class
Finite groups in which every two elements generate a soluble subgroup
A Hall-Higman-Shult Type Theorem for Arbitrary Finite Groups
Теория полугрупп и ее приложения
DJVU
Разложение группы по подгруппе
Абстрактная теория групп
DJVU