Context-free languages of sub-exponential growth

Journal of Computer and System Sciences

Volumn 64, Issue 2, 2002, Pages 308-310

  Bridson, Martin R ^a   Gilman, Robert H ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b Stevens Institute of Technology   (United States)

Author keywords

Context free languages; Growth functions

Indexed keywords

CODES (SYMBOLS); FUNCTIONS; POLYNOMIALS; SET THEORY; THEOREM PROVING;

GROWTH FUNCTIONS;

CONTEXT FREE LANGUAGES;

EID: 0036507090     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.2001.1804     Document Type: Article

References (6)

1. Formal language theory and the geometry of 3-manifolds
2. Combinatorics of words
3. Analytic models and ambiguity of context-free languages
4. An example of an indexed language of intermediate growth
5. Bounded ALGOL-like languages
6. The growth function of context-free languages