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}
}
We give a survey and a unified presentation of the defect theorem, its generalizations and recent aspects of interest. In its basic form, the defect theorem states that if a set of n words satisfies a nontrivial relation, then these words can be 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 defect theorem, but several ones depending on the restrictions that are put to the n - 1 words. The… CONTINUE READING

Figures and Topics from this paper.

Explore Further: Topics Discussed in This Paper

References

Publications referenced by this paper.
SHOWING 1-10 OF 19 REFERENCES

Defect theorems for trees

  • Developments in Language Theory
  • 1999
VIEW 4 EXCERPTS

On Three-Element Codes

  • Theor. Comput. Sci.
  • 1985
VIEW 7 EXCERPTS

and A

J. Berstel, D. Perrin, J. F. Perrot
  • Restivo, Sur le th ́ orème du défaut,J. Algebra, 60,
  • 1979
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

J

J. Karhumäki
  • Maňuch and W. Plandowski, On defect e ffect of biinfinite words,Lect. Notes Comp. Sci. 1450,
  • 1998
VIEW 1 EXCERPT

Combinatorics of Words

  • Handbook of Formal Languages
  • 1997
VIEW 1 EXCERPT

Morphisms

T. Harju, J. Karhumäki
  • Handbook of Fo rmal Languages, Vol. 1, (A. Salomaa and G. Rozenberg, eds), Springer -Verlag
  • 1997
VIEW 1 EXCERPT