RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2010 Volume 10, Issue 1, Pages 14–18 (Mi isu3)

Mathematics

About the congruences of two-generated monoid

L. A. Kudryavtseva

Moscow Institute of Electronic Technology, Chair of Higher Mathematics

Abstract: The congruences of two-generated monoid which generated by pair of words of length 2 are considered over two-letter alphabet. It is shown that number of equivalence classes for words of length $n$ is equal to $n+1$. The number of words in each class is found.

Key words: congruence, free semigroup, monoid, equivalence class.

UDC: 512.532.2

DOI: 10.18500/1816-9791-2010-10-1-14-18



© Steklov Math. Inst. of RAS, 2026