Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.M. Autebert, J. Beauquier, L. Boasson and M. Latteux, Very small families of algebraic nonrational languages, in R. Book (ed.), Formal language theory; perspectives and open problems, 1980, Academic Press, London, New York, 89–108.
J.M. Autebert, J. Beauquier, L. Boasson and M. Nivat, Quelques problèmes ouverts en théorie des languages algébriques, 1979, RAIRO Informatique Theorique, v. 13, 363–379.
D.R. Bean, A. Ehrenfeucht and G.F. McNulty, Avoidable patterns in strings of symbols, 1979, Pacific Journal of Mathematics, v. 85, n.2, 261–293.
J. Berstel, Sur les mots sans carré definis par un morphisme, 1979, Springer Lecture Notes in Computer Science, v. 71, 16–25.
L. Boasson, Un critére de rationnalité des languages algébriques, in M. Nivat (ed.), Automata, Languages and Programming, 1973, North-Holland, Amsterdam, 359–365.
L. Boasson, private communication.
A. Ehrenfeucht and G. Rozenberg, On the separating power of EOL systems, RAIRO Informatique Theorique, to appear.
M. Harrison, Introduction to formal language theory, 1978, Addison-Wesley, Reading, Massachusetts.
G.H. Higman, Ordering by divisibility in abstract algebras, 1952, Proc. London Math. Society, v.3, 326–336.
M. Latteux, Ph.D. thesis, 1979, University of Lille.
M. Latteux, CÔnes rationnels commutatifs, 1979, Journal of Computer and Systems Science, v. 18, 307–333.
M. Latteux, private communication.
C.St.J.A. Nash-Williams, A survey of the theory of well-quasi-ordered sets, in Combinatorial Structures and Their Applications, 1970, Gordon and Breach, New York, London, 293–300.
R. Ross and K. Winklman, Repetitive strings are not context-free, RAIRO Informatique Theorique, to appear.
A. Salomaa, Jewels of formal language theory, 1981, Computer Science Press, Rockville, Maryland.
A. Thue, Uber unendliche Zeichenreihen, 1906, Norske Vid. Selsk.Skr., I Mat. Nat. Kl., Christiania, v. 7, 1–22.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ehrenfeucht, A., Haussler, D., Rozenberg, G. (1982). Conditions enforcing regularity of context-free languages. In: Nielsen, M., Schmidt, E.M. (eds) Automata, Languages and Programming. ICALP 1982. Lecture Notes in Computer Science, vol 140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0012768
Download citation
DOI: https://doi.org/10.1007/BFb0012768
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11576-2
Online ISBN: 978-3-540-39308-5
eBook Packages: Springer Book Archive