An Algorithm Enumerating All Infinite Repetitions in a D0L System
Karel KloudaŠtěpán Starosta
所有作者
Karel KloudaŠtěpán Starosta
文献摘要
We describe a simple algorithm which, for a given D0L system, returns all
factors v such that vk is in the language of the system for all k. This
algorithm can be used to decide whether a D0L system is repetitive.