FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2013, VOLUME 18, NUMBER 4, PAGES 107-119

Periodicity of morphic words

I. V. Mitrofanov

Abstract

View as HTML     View as gif image

In this paper, we prove the decidability of the ultimate periodicity problem (the HD0L periodicity problem).

Main page Contents of the journal News Search

Location: http://mech.math.msu.su/~fpm/eng/k13/k134/k13408h.htm
Last modified: May 13, 2014