An example of an indexed language of intermediate growth

Theoretical Computer Science

Volumn 215, Issue 1-2, 1999, Pages 325-327

  Grigorchuk, R I ^a   Machi A ^b  

^a STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001160004     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00161-3     Document Type: Article

References (5)

1. G.E. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and its Applications, Addison-Wesley, London, 1976.
2. N. Chomsky, M.P. Schützenberger, The algebraic theory of context-free languages, in: P. Braffort, D. Hirschberg (Eds.), Computer Programming and Formal Systems, North-Holland, Amsterdam, 1963, pp. 118-161.
3. P. Flajolet, Analytic models and ambiguity of context-free languages, Theoret. Comput. Sci. 49 (1987) 283-309.
4. R.I. Grigorchuk, Growth functions, rewriting systems and Euler characteristic, Mat. Zametki 58 (5) (1995) 653-668 (Russian).
5. R.I. Grigorchuk, The growth degrees of finitely generated groups and the theory of invariant means, Math. USSR Izv. 25 (1984) 259-300.