|
Математика
О конгруэнциях двупорожденного моноида
Л. А. Кудрявцева Московский государственный институт электронной техники,
кафедра высшей математики
Аннотация:
Рассматриваются конгруэнции свободной полугруппы над двухбуквенным алфавитом, порожденные парами слов длины 2. Показано, что число классов эквивалентности для слов длины $n$ равно $n+1$. Найдено число слов в каждом классе.
Ключевые слова:
конгруэнция, свободная полугруппа, моноид, класс эквивалентности.
Образец цитирования:
Л. А. Кудрявцева, “О конгруэнциях двупорожденного моноида”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 10:1 (2010), 14–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu3 https://www.mathnet.ru/rus/isu/v10/i1/p14
|
Статистика просмотров: |
Страница аннотации: | 233 | PDF полного текста: | 98 | Список литературы: | 43 | Первая страница: | 1 |
|