For citation:
Kudryavtseva L. A. About the Congruences of Two-Generated Monoid. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2010, vol. 10, iss. 1, pp. 14-18. DOI: 10.18500/1816-9791-2010-10-1-14-18
This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online:
18.01.2010
Full text:
(downloads: 190)
Language:
Russian
Heading:
UDC:
512.532.2
About the Congruences of Two-Generated Monoid
Autors:
Kudryavtseva L. A., Moscow Institute of Electromechanics and Automation, Russia
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:
References:
- Book R.V. A note on special Thue systems with a single defining relation // Math. Systems Theory. 1983. V. 16. P. 57–60. э
- Otto F., Wrathall C. A note on Thue systems with a single defining relation // Math. Systems Theory. 1985. V. 18. P. 135–143.
- Ляпин Е.С. Полугруппы. М.: Гос. изд-во физ.-мат. лит., 1960. 592 с.
- 877 reads