equivalence class

О КОНГРУЭНЦИЯХ ДВУПОРОЖДЕННОГО МОНОИДА

Авторы: Кудрявцева Л. А.

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