About the Congruences of Two-Generated Monoid

被引:0
作者
Kudryavtseva, L. A. [1 ]
机构
[1] Moscow Inst Elect Technol, Chair Higher Math, Moscow, Russia
来源
IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA | 2010年 / 10卷 / 01期
关键词
congruence; free semigroup; monoid; equivalence class;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:14 / 18
页数:5
相关论文
共 3 条
  • [1] A NOTE ON SPECIAL THUE SYSTEMS WITH A SINGLE DEFINING RELATION
    BOOK, RV
    [J]. MATHEMATICAL SYSTEMS THEORY, 1983, 16 (01): : 57 - 60
  • [2] LYAPIN ES, 1960, POLUGRUPPY
  • [3] A NOTE ON THUE SYSTEMS WITH A SINGLE DEFINING RELATION
    OTTO, F
    WRATHALL, C
    [J]. MATHEMATICAL SYSTEMS THEORY, 1985, 18 (02): : 135 - 143