单缀严格语言的组合性质及代数特征
Combinatorial properties and algebraic characterization of the strict mono-affix languages
田径 1龚家豪1
作者信息
- 1. 西安外国语大学经济金融学院,陕西西安 710128
- 折叠
摘要
研究了有限字母表∑上所有严格单缀语言形成的语言类.证明该语言类中的成员是自由半群∑+上某一偏序关系的独立集;利用这一偏序关系和相关语言的组合性质,定义语言类上的2个二元运算使之成为半环代数;最后阐明该半环是一个ai半环类的自由对象的模型.
Abstract
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半环/自由对象/偏序关系Key words
formal languages/ai-semiring/free object/partial order引用本文复制引用
出版年
2024
NETL
NSTL
万方数据