Cite this article as:

Кудрявцева Л. А. About the Congruences of Two-Generated Monoid. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2010, vol. 10, iss. 1, pp. 14-18. DOI: https://doi.org/10.18500/1816-9791-2010-10-1-14-18

Language: 
Russian
Heading: 
Mathematics
UDC: 
512.532.2

About the Congruences of Two-Generated Monoid

Authors: 
Kudryavtseva L. A., Moscow Institute of Electromechanics and Automatics, 125319, Russia, Moscow, Aviazionny pereulok, д. 5 , kety3@mail.ru
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
DOI: 
https://doi.org/10.18500/1816-9791-2010-10-1-14-18
References

1. Book R.V. A note on special Thue systems with a single defining relation // Math. Systems Theory. 1983. V. 16. P. 57–60. э

2. Otto F., Wrathall C. A note on Thue systems with a single defining relation // Math. Systems Theory. 1985. V. 18. P. 135–143.

3. Ляпин Е.С. Полугруппы. М.: Гос. изд-во физ.-мат. лит., 1960. 592 с.
 

Full text:
download
56