Characterization of circular D0L systems

Theoretical Computer Science(2013)

引用 4|浏览6
暂无评分
摘要
We prove that every non-circular D0L system contains arbitrarily long repetitions. This result was already published in 1993 by Mignosi and S\'e\'ebold, however their proof is only a sketch. We give here a complete proof. Further, employing our previous result, we give a simple algorithm to test circularity of an injective D0L system.
更多
查看译文
关键词
D0L-system,Circular D0L-system,Repetition
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要