An example of an indexed language of intermediate growth

Authors
Grigorchuk, RI Machi, A
Citation
Ri. Grigorchuk et A. Machi, An example of an indexed language of intermediate growth, THEOR COMP, 215(1-2), 1999, pp. 325-327
Citations number
5
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
215
Issue
1-2
Year of publication
1999
Pages
325 - 327
Database
ISI
SICI code
0304-3975(19990228)215:1-2<325:AEOAIL>2.0.ZU;2-T
Abstract
We give an example of a language belonging to the class of indexed language s whose growth is intermediate. In particular, the growth function of this language is transcendental. (C) 1999-Elsevier Science B.V. All rights reser ved.