无限树和语言的律动生成
摘要：基于作者在之前的工作中介绍的无穷树的广度优先签名和（前缀封闭的）语言的概念，本文对周期性签名进行了探讨，这是从有理基数系统的研究中得出的结论；在以$frac{p}{q}$为底的有理数表示语言中，整数的表示具有纯周期性的签名，其周期是由斜率为$frac{p}{q}$的Christoffel单词导出的。相反地，我们将纯周期性签名的语言特征化为这种带有非规范数字字母表的数字符号系统中的整数表示。
作者：Victor Marsault and Jacques Sakarovitch
论文ID：1403.5190
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-05-06