循环词的表示
摘要：圆词的两种不同表示方法——用元组表示和用树形表示——被提出。元组表示被用作一种紧凑的标记法，而树形表示则提供了处理一个词的所有共轭词的简便方法。后者还可以用作有限（在某些情况下是无限）词的周期性属性的图形表示。我们还定义了迭代表示，可以视为利用圆词的灵活性编码的一种方式。通过依次应用分数乘幂和循环移位运算符，可以从ab开始逐步构造出任何由两个字母组成的词。
作者：L''aszl''o Heged"us (University of Debrecen), Benedek Nagy (University of Debrecen)
论文ID：1405.5607
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-05-23