Highly Influenced

# Many aspects of defect theorems

@article{Harju2004ManyAO, title={Many aspects of defect theorems}, author={Tero Harju and Juhani Karhum{\"a}ki}, journal={Theor. Comput. Sci.}, year={2004}, volume={324}, pages={35-54} }

- Published 2004 in Theor. Comput. Sci.
DOI:10.1016/j.tcs.2004.03.051

We give a survey and a unified presentation of the defect theor em, its generalizations and recent aspects of interest. In its basic form the de f ct theorem states that if a set ofn words satisfies a nontrivial relation, then these words can b e expressed simultaneously as products of at most n 1 words. In other words, dependency of words causes a defect effect. There does not exist just one de fect theorem, but several ones depending on the restrictions that are put to the n 1 words. The… CONTINUE READING