Context-Free Languages of Sub-Exponential Growth

Martin R. Bridson and Robert H. Gilman

Preprint, November 1999.

Amplifying a remark made in our paper on formal language theory and the geometry of 3-manifolds, we prove that if a context-free language has sub-exponential growth then it is a bounded langauge and hence has polynomial growth.