Varietes de Semis Groupes et Mots Infinis

  • Jean-Pierre Pécuchet
Contributed Papers

DOI: 10.1007/3-540-16078-7_75

Part of the Lecture Notes in Computer Science book series (LNCS, volume 210)
Cite this paper as:
Pécuchet JP. (1986) Varietes de Semis Groupes et Mots Infinis. In: Monien B., Vidal-Naquet G. (eds) STACS 86. STACS 1986. Lecture Notes in Computer Science, vol 210. Springer, Berlin, Heidelberg

Résumé

Nous étudions la possibilité d'étendre la théorie des variétés de Eilenberg au oas des mots infinis. La situation est plus complexe et les résultats moins satisfaisants que dans le cas des mots finis. Nous obtenons cependant des descriptions intéressantes des classes associées aux variétés les plus usuelles. Cette étude permet également de mieux saisir la portée du théorème de Mac Naughton.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1986

Authors and Affiliations

  • Jean-Pierre Pécuchet
    • 1
  1. 1.LITP CNRS Laboratoire d'Informatique de Rouen Faculté des SciencesMont-Saint-Aignant

Personalised recommendations