循环 D0L 系统的刻画
组合数学
2014-01-03 v1
摘要
我们证明了每个非循环 D0L 系统都包含任意长的重复。这一结果已由 Mignosi 和 S\'e\'ebold 于 1993 年发表，但他们的证明仅为概要。我们在此给出了完整的证明。此外，利用我们之前的结果，我们提出了一种简单的算法来测试单射 D0L 系统的循环性。
引用
@article{arxiv.1401.0038,
title = {Characterization of circular D0L systems},
author = {Karel Klouda and Štěpán Starosta},
journal= {arXiv preprint arXiv:1401.0038},
year = {2014}
}
备注
10 pages, 4 figures