Article ID Journal Published Year Pages File Type
438812 Theoretical Computer Science 2012 12 Pages PDF
Abstract

We study bispecial factors in fixed points of morphisms. In particular, we propose a simple method of finding all bispecial words of non-pushy circular D0L-systems. This method can be formulated as an algorithm. Moreover, we prove that non-pushy circular D0L-systems are exactly those with finite critical exponents.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics