Syntactic congruences and syntactic algebras
Arz, Johannes
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983), p. 231-238 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1983-01-01
@article{ITA_1983__17_3_231_0,
     author = {Arz, Johannes},
     title = {Syntactic congruences and syntactic algebras},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {17},
     year = {1983},
     pages = {231-238},
     mrnumber = {743887},
     zbl = {0527.20052},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1983__17_3_231_0}
}

Arz, Johannes. Syntactic congruences and syntactic algebras. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983) pp. 231-238. http://gdmltest.u-ga.fr/item/ITA_1983__17_3_231_0/

1. A.H. Clifford and G. B. Preston, The Algebraic Theory of Semigroups, Amer. Math. Soc. Providence R. I., 1967. | MR 218472 | Zbl 0178.01203

2. S. Eilenberg, Automata, Languages and Machines, Academic Press, New York, Vol. A et B, 1974. | MR 530382 | Zbl 0317.94045

3. G. Hotz, Der Satz von Chomsky-Schützenberger und die schwerste kontextfreie Sprache von S. Greibach, Société Mathématique de France, Astérisque, Vol. 38-39, 1976. | MR 445920 | Zbl 0352.68090

4. G. Hotz, k-dimensionale syntaktische Monoide, EIK, Vol. 17, H. 8/9, 1981, pp. 435-449. | MR 674002 | Zbl 0506.68056

5. Ch. Reutenauer, Séries formelles et algèbres syntactiques, J. Algebra, Vol. 66, 1980, pp. 448-483. | MR 593604 | Zbl 0444.68075

6. I. H. Sudborough, A Note on Tape Bounded Compiexity Classes and Linear Context-free Languages, J.A.C.M., Vol. 22, 1975, pp. 499-500. | MR 378496 | Zbl 0318.68048

7. E. Shamir, A Representation Theorem for Algebraic and Context-free Power Series in Noncommuting Variables, Inform. and Control, Vol. 11, 1967, pp. 239-254. | MR 228297 | Zbl 0165.02302