On the subword equivalence problem for morphic words
From MaRDI portal
Publication:1363770
DOI10.1016/S0166-218X(97)89162-7zbMath0879.68064MaRDI QIDQ1363770
Publication date: 17 December 1997
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://www.elsevier.com/locate/dam
Related Items
Cobham’s theorem and its extensions, Invertible substitutions and local isomorphisms, Mirror substitutions and palindromic sequences, DECIDABILITY OF UNIFORM RECURRENCE OF MORPHIC SEQUENCES
Cites Work
- Unnamed Item
- Unnamed Item
- On binary equality sets and a solution to the test set conjecture in the binary case
- Substitution dynamical systems - spectral analysis
- Power of words and recognizability of fixpoints of a substitution
- Repetition of subwords in DOL languages
- On the periodicity of morphisms on free monoids
- The ω sequence problem for DOL systems is decidable
- The decidability of the equivalence problem for DOL-systems
- A remark on morphic sturmian words
- Decidability of periodicity for infinite words
- Uniform tag sequences