Аннотация:
Рассматриваются конгруэнции свободной полугруппы над двухбуквенным алфавитом, порожденные парами слов длины 2. Показано, что число классов эквивалентности для слов длины $n$ равно $n+1$. Найдено число слов в каждом классе.
Ключевые слова:конгруэнция, свободная полугруппа, моноид, класс эквивалентности.
Полный текст:
PDF файл (164 kB)