Many aspects of defect theorems

DOI10.1016/j.tcs.2004.03.051zbMath1078.68083MaRDI 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

Codes; Tilings; Word equations; Free monoid; Defect theorem; Independent equations

Mathematics Subject Classification ID

68R15: Combinatorics on words

68Q45: Formal languages and automata

Related Items

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

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