Semigroups and automata on infinite words

@inproceedings{Perrin1995SemigroupsAA,
  title={Semigroups and automata on infinite words},
  author={Dominique Perrin and Jean-{\'E}ric Pin},
  year={1995}
}
This paper is an introduction to the algebraic theory of infinite words. Infinite words are widely used in computer science, in particular to model the behaviour of programs or circuits. From a mathematical point of view, they have a rich structure, at the cross-roads of logic, topology and algebra. This paper emphasizes the combinatorial and algebraic aspects of this theory but the interested reader is referred to the survey articles [34, 44] or to the report [30] for more information on the… CONTINUE READING
36 Extracted Citations
45 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 45 references

Mots infinis

  • D. Perrin, J.-E. Pin
  • Rap. Tech., LITP
  • 1993
3 Excerpts

Semigroups and automata on infinite words

  • D. Perrin, J.-E. Pin
  • Semigroups, formal languages and groups
  • 1993

Similar Papers

Loading similar papers…