摘要
设∑为字母表,∑是由∑生成的自由么半群.本文得到∑的任一正规子么半群恰是∑上的强码所生成的语言,讨论由强码导出的同余的性质,并给出码成为极大强码的充要条件.
Let ∑ be a alphabet and ∑~* the free monoid generated by ∑. In this paper, we obtained that H is a normal submonoid of ∑~* if and only if H is a language generated by some strong code over ∑. We also discussed the properties of congruences induced by strong codes and the necessary and sufficient coditions on maximal strong codes.
出处
《应用数学》
CSCD
北大核心
1993年第1期92-95,共4页
Mathematica Applicata
基金
上海市高教局科研基金
关键词
么半群
正规子么半群
码
强码
Monoid
Normal submonoid
Code
Strong code