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

田径, 龚家豪

山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (06) : 91 -97+107.

PDF
山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (06) : 91 -97+107.

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

    田径, 龚家豪
作者信息 +

Author information +
文章历史 +
PDF

摘要

研究了有限字母表Σ上所有严格单缀语言形成的语言类。证明该语言类中的成员是自由半群Σ+上某一偏序关系的独立集;利用这一偏序关系和相关语言的组合性质,定义语言类上的2个二元运算使之成为半环代数;最后阐明该半环是一个ai半环类的自由对象的模型。

关键词

形式语言 / ai半环 / 自由对象 / 偏序关系

Key words

引用本文

引用格式 ▾
单缀严格语言的组合性质及代数特征[J]. 山东大学学报(理学版), 2024, 59(06): 91-97+107 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

49

访问

0

被引

详细

导航
相关文章

AI思维导图

/