正规子么半群与强码  

Mormal Submonoids and Strong Codes

作　　者：邱伟德[1] 

机构地区：[1]上海工业大学,上海200072

出　　处：《应用数学》1993年第1期92-95,共4页Mathematica Applicata

基　　金：上海市高教局科研基金

摘　　要：设∑为字母表,∑是由∑生成的自由么半群.本文得到∑的任一正规子么半群恰是∑上的强码所生成的语言,讨论由强码导出的同余的性质,并给出码成为极大强码的充要条件.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.

关 键 词：么半群 正规子么半群 码 强码 

分 类 号：O152.7[理学—数学]