Chapter PDF
References
S. Ginsburg and E.H. Spanier, Bounded ALGOL-like languages, Trans. Amer. Math. Soc. 113 (1964), 333–368.
S. Ginsburg and E.H. Spanier, Bounded regular sets, Proc. Amer. Math. Soc. 17 (1966), 1043–1049.
A. Thue, Uber die gegenseitige Lage gleicher Teile Gewisser Zeicheureihen, Skr. Vid. Kristiania I. Mat. Naturv. Klasse 1 (1912), 1–67.
F. Dejean, Sur un Théorème de Thue, Journal of Combinatorial Theory (A) 13 (1972), 90–99.
R.C. Lyndon and M.P. Schutzenberger, The equation am=bncp in a free group, Michigan Math. J. 9 (1962), 289–298.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Restivo, A. (1975). A characterization of bounded regular sets. In: Brakhage, H. (eds) Automata Theory and Formal Languages. Lecture Notes in Computer Science, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07407-4_26
Download citation
DOI: https://doi.org/10.1007/3-540-07407-4_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07407-6
Online ISBN: 978-3-540-37923-2
eBook Packages: Springer Book Archive