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

Pawel Gawrychowski Dalia Krieger Narad Rampersad Jeffrey Shallit Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time. 339-358 2008 Developments in Language Theory http://dx.doi.org/10.1007/978-3-540-85780-8_27 conf/dlt/2008 db/conf/dlt/dlt2008.html#GawrychowskiKRS08