Multiple factorizations of words and defect effect

DOI10.1016/S0304-3975(00)00435-7zbMath0996.68145OpenAlexW2063941709WikidataQ114121102 ScholiaQ114121102MaRDI QIDQ1605328

Ján Maňuch, Juhani Karhumäki

Publication date: 15 July 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(00)00435-7

zbMATH Keywords

critical factorization theoremdefect theoremfi-infinite words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items

Many aspects of defect theorems ⋮ Alternative proof of the Lyndon-Schützenberger theorem ⋮ Defect theorem in the plane ⋮ How Many Figure Sets Are Codes? ⋮ Interplay between finite topological rank minimal Cantor systems, 𝒮-adic subshifts and their complexity

Cites Work

• On three-element codes
• A proof of Ehrenfeucht's conjecture
• A property of three-element codes
• On the defect theorem and simplifiability
• A defect property of codes with unbounded delays
• On the size of independent systems of equations in semigroups
• A defect theorem for bi-infinite words.
• The expressibility of languages and relations by word equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item