Given a right-infinite word $\bf x$ over a finite alphabet $A$, the rank of $\bf x$ is the size of the smallest set $S$ of words over $A$ such that $\bf x$ can be realized as an infinite concatenation of words in $S$. We show that the property of having rank two is decidable for the class of $k$-automatic words for each integer $k\ge 2$.
翻译：如果使用固定字母为A$,则以固定字母为单位,以右-无限制单词$bfx$为单位,则以美元为单位,以美元为单位,以美元为单位的字数最小,以美元计,以美元计的字数无穷无穷,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计。
相关内容
专知会员服务
36+阅读 · 2019年10月17日
Arxiv
0+阅读 · 2021年10月11日
Arxiv
0+阅读 · 2021年10月10日
Arxiv
0+阅读 · 2021年10月10日
Arxiv
0+阅读 · 2021年10月9日
Arxiv
0+阅读 · 2021年10月7日
相关VIP内容
专知会员服务
36+阅读 · 2019年10月17日
相关资讯
相关论文
Arxiv
0+阅读 · 2021年10月11日
Arxiv
0+阅读 · 2021年10月10日
Arxiv
0+阅读 · 2021年10月10日
Arxiv
0+阅读 · 2021年10月9日
Arxiv
0+阅读 · 2021年10月7日
微信扫码咨询专知VIP会员