Preview
Unable to display preview. Download preview PDF.
References
J. Brzozowski, K. Culik II and A. Gabrielian, Classification of non-counting events, J. Comput. Syst. Sci. 5(1971)41–53.
J. Brzozowski, Open problems about regular languages, in R.V. Book, ed., Formal Language Theory, Perspectives and Open Problems, Academic Press, London, New York, 1980.
A. de Luca and S. Varricchio, A finiteness condition for semigroups generalizing a theorem of Hotzel, J. of Algebra, to appear.
A. Ehrenfeucht and G. Rozenberg, On regularity of languages generated by copying systems, Discrete Applied Mathematics 8(1984)313–317.
S. Eilenberg, "Automata, Languages and Machines", Academic Press, vol A, 1974, vol B, 1976
N.J. Fine and M.S. Wilf, Uniqueness theorem for periodic functions, Proc. Amer; Math. Soc. 16(1965) 109–114.
J.A. Green and D. Rees, On semigroups in which xr=x, Proc. Cambridge Philos. Soc., 48 (1952)35–40.
E. Hotzel, On finiteness conditions in semigroups, Journal of Algebra, 60(1979)352–370.
G. Lallement, "Semigroups and Combinatorial Applications", J. Wiley & Sons, New York, 1979
M. Lothaire, "Combinatorics on words", Addison Wesley, Reading, Mass. 1983
R. McNaughton and S. Papert, "Counter-free Automata", The M.I.T. Press, Cambridge, Mass. 1971.
I. Simon, Notes on Noncounting Languages of order 2, April 1970, manuscript.
A. Thue, Uber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Videnskabsselskabets Skrifter, 1, Mat.-Nat. K.1., Christiania, 1912
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Luca, A., Varricchio, S. (1990). On non-counting regular classes. In: Paterson, M.S. (eds) Automata, Languages and Programming. ICALP 1990. Lecture Notes in Computer Science, vol 443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032023
Download citation
DOI: https://doi.org/10.1007/BFb0032023
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52826-5
Online ISBN: 978-3-540-47159-2
eBook Packages: Springer Book Archive