计算机科学 > 形式语言与自动机理论
标题: 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 的信息.