Рациональные подмножества в группах: монография
Романьков В.А.
В монографии представлены основные элементы классической теории регулярных подмножеств (языков) свободных моноидов. Главная цель монографии состоит в изложении теории объектов более широкого класса – рациональных подмножеств произвольных моноидов, в частности групп. Даны основные свойства рациональных подмножеств. Рассмотрены рациональные подмножества свободных и свободных абелевых групп. Изучен вопрос о том, в каких группах рациональные подмножества образуют булеву алгебру. Исследованы алгоритмические проблемы, связанные с рациональными подмножествами. Вычислены асимптотические плотности рациональных подмножеств свободных абелевых групп. Доказано, что собственные нетривиальные вербальные подмножества свободных неабелевых групп не рациональны. В заключение приводится краткий обзор ряда других результатов. Монография адресована специалистам в теории групп и теории формальных языков. Может быть полезной для студентов, магистрантов и аспирантов, изучающих эти предметы, а также для преподавателей соответствующих курсов.
साल:
2014
प्रकाशन:
Омский государственный университет им. Ф.М. Достоевского
भाषा:
russian
पृष्ठ:
176
ISBN 10:
577791778X
ISBN 13:
9785777917782
फ़ाइल:
PDF, 1007 KB
IPFS:
,
russian, 2014