MATHEMATICS

Periodicity of morphic words

A. Ya. Belov^a, I. V. Mitrofanov, A. Allemand<sup>b

a</sup> Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region
^b Lomonosov Moscow State University

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

Keywords: combinatorics of words, morphic sequence, HD0L-system, decidability.

UDC: 517.54

Presented: A. L. Semenov
Received: 16.06.2025
Revised: 18.08.2025
Accepted: 27.08.2025

DOI: 10.7868/S3034504925050071

Bibliographic databases:

•