Repository landing page
Decidability of the HD0L ultimate periodicity problem
Abstract
International audienceIn this paper we prove the decidability of the HDL ultimate periodicity problem- info:eu-repo/semantics/article
- Journal articles
- HD0L
- periodicity
- decidability
- return words
- [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
- [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL]
- [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
- [INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]