arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Algorithm Enumerating All Infinite Repetitions in a D0L System

Published: 2013-07-24 | Updated: 2014-03-19
Comments: 10 pages, one figure
Journal: Journal of Discrete Algorithms, 33 (2015), 130-138

Abstract

We describe a simple algorithm which, for a given D0L system, returns all factors $v$ such that $v^k$ is in the language of the system for all $k$. This algorithm can be used to decide whether a D0L system is repetitive.

BibTeX

Loading...