计算机科学 > 形式语言与自动机理论
[提交于 2023年12月4日
(v1)
,最后修订 2025年4月28日 (此版本, v4)]
标题: $α$-幂自由语言的Restivo Salemi性质,具有$α\geq 5$和$k\geq 3$个字母
标题: Restivo Salemi property for $α$-power free languages with $α\geq 5$ and $k\geq 3$ letters
摘要: 2009年,舒发表了以下猜想:设$L$是一个无幂语言,设$e(L)\subseteq L$是$L$中可以扩展为满足给定无幂性的双无限字的单词集合。如果$u, v \in e(L)$,则存在某个单词$w$使得$uwv \in e(L)$。 设$L_{k,\alpha}$表示一个字母表上有$k$个字母的$\alpha$-次幂自由语言,其中$\alpha$是一个正有理数,$k$是一个正整数。 我们证明了该猜想对于语言$L_{k,\alpha}$成立,其中$\alpha\geq 5$和$k\geq 3$。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.