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$为单位,则以美元为单位,以美元为单位,以美元为单位的字数最小,以美元计,以美元计的字数无穷无穷,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计,以美元计。

0
下载
关闭预览

相关内容

Python计算导论,560页pdf,Introduction to Computing Using Python
专知会员服务
76+阅读 · 2020年5月5日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
【推荐】自然语言处理(NLP)指南
机器学习研究会
35+阅读 · 2017年11月17日
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2021年10月10日
Arxiv
0+阅读 · 2021年10月7日
Arxiv
0+阅读 · 2021年10月6日
VIP会员
相关资讯
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
【推荐】自然语言处理(NLP)指南
机器学习研究会
35+阅读 · 2017年11月17日
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员