Monoides syntactiques des langages algébriques. (French) Zbl 0326.68050


68Q45 Formal languages and automata
Full Text: DOI


[1] Allen, Jr., D.: On a characterization of the nonregular set of primes. J. Computer System Sciences 2, 464-467 (1968) · Zbl 0177.01903 · doi:10.1016/S0022-0000(68)80038-8
[2] Anisimov, A. V.: Sur les langages à groupe (en russe). Kibernetika (Kiev) n? 4, 18-24 (1971); trad. Anglaise: Cybernetics 7, 594-601
[3] Berstel, J.: Memento sur les transductions rationnelles. In: Actes de l’Ecole de Printemps sur les langages algébriques, Bonascre (Ariège), Avril 1973
[4] Boasson, L.: Paires itérantes et Langages Algébriques. Thèse Sc. Math., Univ. Paris VII, 1974
[5] Clifford, A. H., Preston, G. B.: The algebraic theory of semigroups. Providence (R.I.): American Math. Soc., Vol. 1, 1961; Vol. 2, 1967 · Zbl 0111.03403
[6] Ginsburg, S.: The mathematical theory of context-free languages. New York: McGraw-Hill 1966 · Zbl 0184.28401
[7] Maurer, H. A.: The solution of a problem by Ginsburg. Information Processing Letters 1, 7-10 (1971) · Zbl 0219.68036 · doi:10.1016/0020-0190(71)90013-5
[8] McNaughton, R., Papert, S.: Counter-free automata. Cambridge (Mass.): M.I.T. Press 1971 · Zbl 0232.94024
[9] Nivat, M., Perrot, J-F.: Une généralisation du monoïde bicyclique. C.R. Acad. Sci. Paris Sér. A 271, 824-827 (1970) · Zbl 0206.30304
[10] Ogden, W.: A helpful result for proving inherent ambiguity. Math. Systems Theory 2, 191-194 (1967) · Zbl 0175.27802 · doi:10.1007/BF01694004
[11] Perrin, D.: Codes bipréfixes et groupes de permutations. Thèse Sc. Math., Univ. Paris VII, 1975
[12] Perrot, J-F.: Sur la fermeture commutative des C-langages. C.R. Acad. Sci. Paris 265, 597-600 (1967) · Zbl 0168.25802
[13] Perrot, J-F.: Une famille de monoïdes 0-bisimples généralisant le monoïde bicyclique. Séminaire Dubreil (Algèbre), Paris, 1971/72, exposé n? 3
[14] Perrot, J-F.: Contribution à l’étude des monoïdes syntactiques et de certains groupes associés aux automates finis. Thèse Sc. Math., Univ. Paris VI, 1972 · Zbl 0392.20049
[15] Perrot, J-F.: Groupes de permutations associés aux codes préfixes finis. In: A. Lentin (ed.), Permutations. Actes du Colloque, Paris 1972. Paris: Gauthier-Villars 1974, pp. 19-35
[16] Perrot, J-F.: Syntaktische Monoide gewisser kontext-freier Sprachen. A paraître dans les Seminarberichte der GMD, Bonn
[17] Perrot, J-F., Sakarovitch, J.: Langages algébriques déterministes et groupes abéliens. In: Automata Theory and Formal Languages, 2nd G.I. Conference. Lecture Notes in Computer Science 33. Berlin-Heidelberg-New York: Springer 1975, p. 20-30
[18] Redei, L.: Die Verallgemeinerung der Schreierschen Erweiterungstheorie. Acta Scientia Mathematica 14, 252-273 (1952) · Zbl 0047.26602
[19] Sakarovitch, J.: Monoïdes syntactiques et langages algébriques. Thèse de 3e cycle, Univ. Paris VII, 1976 · Zbl 0362.68108
[20] Schein, B. M.: Homomorphisms and subdirect decompositions of semigroups. Pacific J. Mathematics 17, 529-547 (1966) · Zbl 0197.01603
[21] Schützenberger, M. P.: Une théorie algébrique du codage. Séminaire Dubreil-Pisot (Algèbre et théorie des nombres), Paris, 1955/56, exposé n? 15
[22] Schützenberger, M. P.: Sur certaines variétés de monoïdes finis. In: E. R. Caianiello (ed.), Automata theory. London-New York : Academic Press 1966, pp. 314-319
[23] Schützenberger, M. P.: Sur les monoïdes finis dont les groupes sont commutatifs. Rev. Française Automat. Informat. Recherche Operationelle R-1 55-61 (1974) · Zbl 0294.20056
[24] Valkema, E.: Zur Charakterisierung formaler Sprachen durch Halbgruppen. Dissertation, Kiel, 1974
[25] Zalcstein, Y.: Syntactic semigroups of somme classes of star-free languages. In: M. Nivat (ed.), Automata, Languages, and Programming. Amsterdam: North-Holland 1973, p. 135-144 · Zbl 0277.94039
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.