|
Слои и циклические факторы конечных полугрупп
В. Г. Смирнов Академия криптографии Российской Федерации, Москва
Аннотация:
Получены оценки периода и циклической глубины конечной полугруппы относительно фиксированного порождающего множества, а также условия принадлежности элементов полугруппы её слоям. Изучаются такие конгруэнции на полугруппе, фактор по которым является циклической группой. Результаты могут использоваться при анализе полугрупп конечных автоматов.
Ключевые слова:
слой, оболочка, циклический фактор, графы Кэли конечной полугруппы.
Получено 23.VI.2010
Образец цитирования:
В. Г. Смирнов, “Слои и циклические факторы конечных полугрупп”, Матем. вопр. криптогр., 2:4 (2011), 75–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk44https://doi.org/10.4213/mvk44 https://www.mathnet.ru/rus/mvk/v2/i4/p75
|
Статистика просмотров: |
Страница аннотации: | 423 | PDF полного текста: | 262 | Список литературы: | 52 | Первая страница: | 2 |
|