Для цитирования:
Кудрявцева Л. А. О конгруэнциях двупорожденного моноида // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2010. Т. 10, вып. 1. С. 14-18. DOI: 10.18500/1816-9791-2010-10-1-14-18
Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн:
18.01.2010
Полный текст:
(downloads: 148)
Язык публикации:
русский
Рубрика:
УДК:
512.532.2
О конгруэнциях двупорожденного моноида
Авторы:
Кудрявцева Л. А., Московский институт электромеханики и автоматики
Аннотация:
Рассматриваются конгруэнции свободной полугруппы над двух буквенным алфавитом, порожденные парами слов длины 2. Показано, что число классов эквивалентности для слов длины n равно n + 1. Найдено число слов в каждом классе.
Ключевые слова:
Список источников:
- 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 с.
- 726 просмотров