计算机科学 > 形式语言与自动机理论
[提交于 2025年7月1日
]
标题: 埃伦伯格的石识别对应关系
标题: Eilenberg correspondence for Stone recognition
摘要: 我们开发并探索了识别语言(在拓扑代数子集的一般意义上)作为连续同态映射到Stone拓扑代数上的闭开集的原像的概念。 我们获得了一个Eilenberg对应关系,将语言的种类与有序Stone拓扑代数的种类联系起来,并得到了一个Birkhoff/Reiterman类型的定理,表明后者可以通过某些伪不等式来定义。 在经典形式语言的情况下,即有限字母表上的单词,我们还展示了如何通过将最小自动机的Stone完备性视为一元代数来超越正则语言的范围。 这导致了一种一般方法,用于证明某个语言不属于某个语言种类,该方法以单词对序列的形式表达,并在该类由所有上下文无关语言的有限交集组成时进行了说明。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.