An Eilenberg Theorem for Infinity-Languages
An Eilenberg Theorem for Infinity-Languages
复制标题
无限语言的艾伦伯格定理
DOI：
10.1007/3-540-54233-7_166
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
T. Wilke
中科院分区：
文献类型：
--
作者：
T. Wilke
我们使用一种新的代数结构通过识别态射来刻画有限和无限正则词的集合。根据有限字正则集的Eilenberg定理，建立了特殊的正则∞-语言类与右二元群的伪簇之间的一一对应关系。我们给出了正则ω-语言的半群理论刻画和分类之间的联系，并在新的框架下处理了具体的∞-语言类。
We use a new algebraic structure to characterize regular sets of finite and infinite words through recognizing morphisms. A one-to-one correspondence between special classes of regular ∞-languages and pseudovarieties of right binoids according to Eilenberg's theorem for regular sets of finite words is established. We give the connections to semigroup theoretical characterizations and classifications of regular ω-languages, and treat concrete classes of ∞-languages in the new framework.