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

Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit

Browse the full DLT paper archive.