计算机科学 > 形式语言与自动机理论
[提交于 2024年11月13日
]
标题: $(ω- 1)$项的字问题在$\mathrm{DAb}$上
标题: The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
摘要: 我们使用有限指数同余给出一个基于排序器的描述,用于有限独异点的种类$\boldsymbol{\mathrm{DAb}}$,其正则$\mathcal{D}$-类形成阿贝尔群。 这个组合描述为$\boldsymbol{\mathrm{DAb}}$上的一般伪字提供了规范形式。 对于$(\omega - 1)$-项,此规范形式是可计算的,这为$(\omega - 1)$-项的$\boldsymbol{\mathrm{DAb}}$的字问题提供了一个算法。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.