monoid

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