Advertisement

Mathematical systems theory

, Volume 7, Issue 2, pp 114–137 | Cite as

Une hiérarchie des parties rationnelles de N2

  • Jean Berstel
Article

Résumé

On étudie la structure d'ordre des cônes rationnels engendrés par les langages bornés sur un alphabet à deux lettres. On classifie complètement les cônes pour lesquels l'ensemble des exposants du langage générateur forment des sous-monoides de type fini de N2, et on exhibe des familles infinies de cônes rationnels deux à deux incomparables.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. [1]
    S. Eilenberg etM. P. Schützenberger, Rational sets in commutative monoids,J. Algebra 13 (1969), 173–191.Google Scholar
  2. [2]
    M. Fliess, Transductions algébriques,R.I.R.O. 4 (1970), 109–125.Google Scholar
  3. [3]
    S. Ginsburg,The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York, 1966.Google Scholar
  4. [4]
    M. Nivat, Transductions des langages de Chomsky,Ann. Inst. Fourier 18 (1968), 339–455 (Thèse Sci. Math., Paris, 1967).Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1973

Authors and Affiliations

  • Jean Berstel
    • 1
  1. 1.Centre de Calcul UER de MathématiqueUniversité Louis Pasteur67 StrasbourgFrance

Personalised recommendations