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. In Masami Ito, Masafumi Toyama, editors, Developments in Language Theory, 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings. Volume 5257 of Lecture Notes in Computer Science, pages 339-358, Springer, 2008. [doi]

Abstract

Abstract is missing.