Context-free languages of sub-exponential growth

Authors:
Martin R. Bridson;Robert H. Gilman
Affiliations:
Mathematical Institute, 24-29 St. Giles, Oxford OX21 3LB, United Kingdom;Department of Mathematical Sciences, Stevens Institute of Technology, Hoboken, New Jersey
Venue:
Journal of Computer and System Sciences
Year:
2002

Citing 4
Cited 3

Analytic models and ambiguity of context-free languages

Theoretical Computer Science
Combinatorics of words

Handbook of formal languages, vol. 1
An example of an indexed language of intermediate growth

Theoretical Computer Science
The growth function of context-free languages

Theoretical Computer Science

Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time

DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
On the growth of context-free languages

Journal of Automata, Languages and Combinatorics
Groups, graphs, languages, automata, games and second-order monadic logic

European Journal of Combinatorics

Quantified Score

Hi-index	0.01

Visualization

Abstract

There do not exist context-free languages of intermediate growth.