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.
Références
S. Eilenberg etM. P. Schützenberger, Rational sets in commutative monoids,J. Algebra 13 (1969), 173–191.
M. Fliess, Transductions algébriques,R.I.R.O. 4 (1970), 109–125.
S. Ginsburg,The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York, 1966.
M. Nivat, Transductions des langages de Chomsky,Ann. Inst. Fourier 18 (1968), 339–455 (Thèse Sci. Math., Paris, 1967).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Berstel, J. Une hiérarchie des parties rationnelles de N2 . Math. Systems Theory 7, 114–137 (1973). https://doi.org/10.1007/BF01762231
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01762231