Preview
Unable to display preview. Download preview PDF.
References
Eilenberg, S., Automata, Languages and Machines, Vol. A, Academic Press, 1974
Eilenberg, S., id., Vol. B, 1976.
Ladner, R., Applications of model-theoric games to discrete linear orders and finite automata, Inform. Contr. (1977), 33, 281–303.
Nivat, M., Perrin, D., Ensembles reconnaissables de mots bi infinis, 18th ACM Conf. on Theory of Computing, San Francisco, 1982, 47–59.
Schützenberger, M.P. A propos des relations rationnelles fonctionnelles, in Automata, Langages and Programming (M.NIVAT ed.) 103–114, North Holland, 1973.
Straubing, H., Aperiodic homomorphisms and the concatenation product of recognizable sets, J. Pure and Applied Algebra, 15, 1979, 319–327.
Thomas, W., Star-free regular sets of Ω-sequences, Inform. Contr. 42 (1979) 148–156.
Thomas, W., A combinatorial approach to the theory of Ω-automata, Inform. Contr. 48 (1981) 261–283.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Perrin, D. (1983). Varietes de semigroupes et mots infinis. In: Diaz, J. (eds) Automata, Languages and Programming. ICALP 1983. Lecture Notes in Computer Science, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0036941
Download citation
DOI: https://doi.org/10.1007/BFb0036941
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12317-0
Online ISBN: 978-3-540-40038-7
eBook Packages: Springer Book Archive