Langages définis par des congruences

 Access to full text

 Full (PDF)

1. [1] Benois ( M.). - Présentation et simplifiabilité de certains monoïdes, Séminaire Dubreil, 29e année, 1975/76, Journées sur les demi-groupes : Algèbre et combinatoire [1976. Paris], n° 13, p. Zbl0405.20051MR502245
2. [2] Buchi ( J.R.). - Regular canonical systems, Arch. math. Logik und Grundlagenforsch., t. 6, 1964, p. 91-111. Zbl0129.26102MR169410
3. [3] Butzbach ( P.). - Une famille de congruences de Thue pour lesquelles le problème de l'équivalence est décidable. Application à l'équivalence des grammaires séparées, "Automata, langages and programming", p. 3-12. - Amsterdam, North-Holland publishing Company, 1973. Zbl0274.02012MR395340
4. [4] Butzbach ( P.). - Equivalence des grammaires simples, "Actes de l'école de printemps sur les langages algébriques [1973. Bonascre]" (à paraître). Zbl0394.68054
5. [5] Cochet ( Yves). - Sur l'algébricité des classes de certaines congruences définies sur le monoïde libre, thèse 3e cycle, Mathématiques, Rennes, 1971. 
6. [6] Cochet ( Y.) et Nivat ( M.). - Une généralisation des ensembles de Dyck, Israël J. Math., t. 9, 1971, p. 389-395. Zbl0215.56005MR276021
7. [7] Gabrielian ( A.). - Pure grammars and pure languages, University of Waterloo, Dept of appl. Anal. and Comput. Sc., Res. Rep. CSRR 2027, 1970. 
8. [8] Nivat ( M.). - On some families of languages related to the Dyck language, "Second Annual symposium on theory of computing" [1970. Northampton], p. 221-225. - New York, Association for Computing Machinery, 1970. 
9. [9] Nivat( M.) et ( Benois ( M.)). - Congruences parfaites et quasi parfaites, Séminaire Dubreil : Algèbre, 29e année, 1971/72, n° 7, 9 p. Zbl0338.02018
10. [10] Nivat ( M.). - Congruences et théorème de Church-Rosser, Journées sur les demi-groupes ; Algèbre et combinatoire [1976. Paris] (Communication orale).