HD0L-$\omega$-equivalence and periodicity problems in the primitive case (to the memory of G. Rauzy)

zbMath1313.68067arXiv1111.0650MaRDI QIDQ2879387

Fabien Durand

Publication date: 29 August 2014

Full work available at URL: https://arxiv.org/abs/1111.0650

zbMATH Keywords

periodicityreturn wordsdecidabilityHD0L

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Decidability of theories and sets of sentences (03B25)

Related Items (6)

Pronilpotent quotients associated with primitive substitutions ⋮ Effective S-adic Symbolic Dynamical Systems ⋮ Freeness of Schützenberger groups of primitive substitutions ⋮ Periodic points in random substitution subshifts ⋮ Rigidity and Substitutive Dendric Words ⋮ Periodicity of morphic words

This page was built for publication: HD0L-$\omega$-equivalence and periodicity problems in the primitive case (to the memory of G. Rauzy)