arXiv++ Combinatorics

Browse math.CO papers from arXiv

On uniform recurrence of HD0l systems

Published: 2011-11-08 | Updated: 2012-07-17
Comments: 20 pages, in Russian

Abstract

We prove that the problem of deciding whether a given morphic sequence is uniformly recurrent is decidable. The proof uses decidability of HD0L periodicity problem, which was recently proved in papers of F.Durand and I.Mitrofanov.

BibTeX

Loading...