Many aspects of defect theorems

DOI10.1016/J.TCS.2004.03.051MaRDI QIDQ1882912zbMATH OpenOpenAlexFDO

Authors Tero 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

CodesDefect theoremFree monoidIndependent equationsTilingsWord equations

Mathematics Subject Classification ID

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

Recommendations

• Defect theorems with compatibility relations.
• Multiple constraints on three and four words
• On the defect theorem for trees
• Defect theorem in the plane
• A note on defect theorems for 2-dimensional words and trees

Cites work

• A defect property of codes with unbounded delays
• A defect theorem for bi-infinite words.
• A proof of Ehrenfeucht's conjecture
• A property of three-element codes
• Compactness of Systems of Equations in Semigroups
• Elementariness of a finite set of words is co-NP-complete
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3987554 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 1339965 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Multiple factorizations of words and defect effect
• On the defect theorem and simplifiability
• On the defect theorem for trees
• On the size of independent systems of equations in semigroups
• On three-element codes
• Russian text(ignored)
• Sur le théorème du defaut
• The equivalence problem of multitape finite automata

Cited in

(11)

• 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
• On the defect theorem for trees
• Defect theorem in the plane
• Compatibility relations on codes and free monoids
• How Many Figure Sets Are Codes?
• scientific article; zbMATH DE number 1761920 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1882912)