Preview
Unable to display preview. Download preview PDF.
References
BERSTEL, J., Transductions and context-free languages. — B. G. Teubner, Stuttart (1979).
COHN, P.M., Universal algebra. — Harper&Row, New York (1965).
EILENBERG, S., Automata, languages, and machines. Vol. A. — Academic Press, New York (1974).
EILENBERG, S. and J.B. WRIGHT, Automata in general algebras. — Information and Control 11 (1967), 452–470.
GÉCSEG, F. and M. STEINBY, The theory of tree automata. — Submitted for publication (1981).
GRÄTZER, G., Universal algebra, 2. ed., — Springer Verlag, New York (1979).
LESCANNE, P., Équivalence entre la famille des ensembles algébriques. — RAIRO Inform. Théor. Sér. Rouge 10 (1976), no. 8, 57–81.
MEZEI, J. and J.B. WRIGHT, Algebraic automata and context-free sets. — Information and Control 11 (1967), 3–29.
RABIN, M.O. and D. SCOTT, Finite automata and their decision problems. — IBM J. Res. Develop. 3 (1959), 114–125.
STEINBY, M., On definite automata and related systems. — Ann. Acad. Sc. Fenn., Ser. A I, 444 (1969).
STEINBY, M., Syntactic algebras and varieties of recognizable sets. — Les Arbres en Algebre et en Programmation, Proc. 4éme Coll. de Lille, Lille (1979), 226–240.
THATCHER, J.W. and J.B. WRIGHT, Generalized finite automata theory with an application to a decision problem of second order logic. — Math. Systems Theory 2 (1968), 57–81.
TRNKOVÁ, V. and J. ADÁMEK, On languages, accepted by machines in the category of sets. — Math. Found. Comput. Sci., Proc. 6th Symp., Tatranská Lomnica 1977, Lect. Notes Comput. Sci 53 (1977), 523–531.
TRNKOVÁ, V. and J. ADÁMEK, Tree-group automata. — Fundamentals of computation theory '79, Proc. Conf., Berlin/Wendisch-Rietz 1979, (1979), 462–468.
WERNER, H., Einführung in die allgemeine Algebra. — Bibliographisches Institut, Mannheim (1978).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steinby, M. (1981). Some algebraic aspects of recognizability and rationality. In: Gécseg, F. (eds) Fundamentals of Computation Theory. FCT 1981. Lecture Notes in Computer Science, vol 117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10854-8_40
Download citation
DOI: https://doi.org/10.1007/3-540-10854-8_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10854-2
Online ISBN: 978-3-540-38765-7
eBook Packages: Springer Book Archive