Many aspects of defect theorems

DOI10.1016/j.tcs.2004.03.051zbMath1078.68083OpenAlexW2073286366MaRDI QIDQ1882912

Tero J.Harju, Juhani Karhumäki

Publication date: 1 October 2004

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.03.051

zbMATH Keywords

CodesTilingsWord equationsFree monoidDefect theoremIndependent equations

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (9)

Systems of word equations, polynomials and linear algebra: a new approach ⋮ Primitive sets of words ⋮ Word equations with \(k\)th powers of variables ⋮ Defect theorem in the plane ⋮ Compatibility relations on codes and free monoids ⋮ How Many Figure Sets Are Codes? ⋮ Defect theorems with compatibility relations. ⋮ On maximal chains of systems of word equations ⋮ The intersection of \(3\)-maximal submonoids

Cites Work

• The equivalence problem of multitape finite automata
• 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
• Sur le théorème du defaut
• On the size of independent systems of equations in semigroups
• Multiple factorizations of words and defect effect
• A defect theorem for bi-infinite words.
• Elementariness of a finite set of words is co-NP-complete
• Compactness of Systems of Equations in Semigroups
• Russian text(ignored)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Many aspects of defect theorems