单缀严格语言的组合性质及代数特征  

Combinatorial properties and algebraic characterization of the strict mono-affix languages

作　　者：田径[1] 龚家豪 TIAN Jing;GONG Jiahao(School of Economics and Finance,Xi'an International Studies University,Xi'an 710128,Shaannxi,China)

机构地区：[1]西安外国语大学经济金融学院,陕西西安710128

出　　处：《山东大学学报（理学版）》2024年第6期91-97,107,共8页Journal of Shandong University(Natural Science)

摘　　要：研究了有限字母表Σ上所有严格单缀语言形成的语言类。证明该语言类中的成员是自由半群Σ+上某一偏序关系的独立集;利用这一偏序关系和相关语言的组合性质,定义语言类上的2个二元运算使之成为半环代数;最后阐明该半环是一个ai半环类的自由对象的模型。A class of mono-affix languages is the union of the strict prefix language class and strict suffix language class on a finite alphabetΣ,whose element can be described as an independent set of some partial order overΣ+.Equipping two binary operations,the class of mono-affix languages forms a semiring,which is a model of free object for an ai-semiring class.

关 键 词：形式语言 ai半环 自由对象 偏序关系 

分 类 号：O153.5[理学—数学] TP301.2[理学—基础数学]