Literature Cited
N. Chomsky and J. Miller, “Finite state languages,” in: Kibern. Sb. No. 4, 231–255 (1962).
N. Chomsky and M. Schützenberger, “An algebraic theory of context-free languages,” in: Kibern. Sb., New Series, No. 3, 195–242 (1966).
S. Ginsburg, The Mathematical Theory of Contex-Free Languages McGraw-Hill, New York (1970).
S. Kuroda, “Classes of languages and linear-bounded automata,” Inf. Control,7 No. 2, 207–223 (1964).
M. Hall, Combinatorial, Theory, Blaisewell, New York (1970).
Additional information
Translated from Kibernetika, No. 6, pp. 9–12, November–December, 1981.
Rights and permissions
About this article
Cite this article
Trofimov, V.I. Growth functions of some classes of languages. Cybern Syst Anal 17, 727–731 (1981). https://doi.org/10.1007/BF01069218
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069218