Many aspects of defect theorems

  title={Many aspects of defect theorems},
  author={Tero Harju and Juhani Karhum{\"a}ki},
  journal={Theor. Comput. Sci.},
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