On the subword equivalence problem for morphic words
type: Item
instance of: scholarly article
title: On the subword equivalence problem for morphic words
zbMATH Open document ID: 0879.68064
DOI: 10.1016/S0166-218X(97)89162-7
author: Isabelle Fagnot
published in: Discrete Applied Mathematics
publication date: 1997-12-17T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 1047188
zbMATH Keywords: subword equivalence problem
MaRDI profile type: Publication
cites work: A remark on morphic sturmian words
cites work: Uniform tag sequences
cites work: The decidability of the equivalence problem for DOL-systems
cites work: The ω sequence problem for DOL systems is decidable
cites work: On binary equality sets and a solution to the test set conjecture in the binary case
cites work: Repetition of subwords in DOL languages
cites work: On the periodicity of morphisms on free monoids
cites work: Power of words and recognizability of fixpoints of a substitution
cites work: Decidability of periodicity for infinite words
cites work: Substitution dynamical systems - spectral analysis
cites work: Q3948608
cites work: Q3835038
OpenAlex ID: W2066275073
description: scientific article; zbMATH DE number 1047188