Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


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: 143)
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.

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 с.