Syntactic congruences and syntactic algebras
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1983)
- Volume: 17, Issue: 3, page 231-238
- ISSN: 0988-3754
Access Full Article
top
How to cite
topArz, Johannes. "Syntactic congruences and syntactic algebras." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 17.3 (1983): 231-238. <http://eudml.org/doc/92186>.
@article{Arz1983,
author = {Arz, Johannes},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {syntactic algebra of language; separable language; syntactic monoid},
language = {eng},
number = {3},
pages = {231-238},
publisher = {EDP-Sciences},
title = {Syntactic congruences and syntactic algebras},
url = {http://eudml.org/doc/92186},
volume = {17},
year = {1983},
}
TY - JOUR
AU - Arz, Johannes
TI - Syntactic congruences and syntactic algebras
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1983
PB - EDP-Sciences
VL - 17
IS - 3
SP - 231
EP - 238
LA - eng
KW - syntactic algebra of language; separable language; syntactic monoid
UR - http://eudml.org/doc/92186
ER -
References
top- 1. A.H. CLIFFORD and G. B. PRESTON, The Algebraic Theory of Semigroups, Amer. Math. Soc. Providence R. I., 1967. Zbl0178.01203MR218472
- 2. S. EILENBERG, Automata, Languages and Machines, Academic Press, New York, Vol. A et B, 1974. Zbl0317.94045MR530382
- 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. Zbl0352.68090MR445920
- 4. G. HOTZ, k-dimensionale syntaktische Monoide, EIK, Vol. 17, H. 8/9, 1981, pp. 435-449. Zbl0506.68056MR674002
- 5. Ch. REUTENAUER, Séries formelles et algèbres syntactiques, J. Algebra, Vol. 66, 1980, pp. 448-483. Zbl0444.68075MR593604
- 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. Zbl0318.68048MR378496
- 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. Zbl0165.02302MR228297
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.