Geodesic
Syntactic congruences and syntactic algebras
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983) no. 3, pp. 231-238.

Voir la notice de l'article provenant de la source Numdam

@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},
     pages = {231--238},
     publisher = {EDP-Sciences},
     volume = {17},
     number = {3},
     year = {1983},
     mrnumber = {743887},
     zbl = {0527.20052},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1983__17_3_231_0/}
}
TY  - JOUR
AU  - Arz, Johannes
TI  - Syntactic congruences and syntactic algebras
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1983
SP  - 231
EP  - 238
VL  - 17
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1983__17_3_231_0/
LA  - en
ID  - ITA_1983__17_3_231_0
ER  - 
%0 Journal Article
%A Arz, Johannes
%T Syntactic congruences and syntactic algebras
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1983
%P 231-238
%V 17
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1983__17_3_231_0/
%G en
%F 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) no. 3, pp. 231-238. http://geodesic.mathdoc.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. | Zbl | MR

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

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. | Zbl | MR | mathdoc-id

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

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

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. | Zbl | MR

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. | Zbl | MR