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

Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey Shallit. Finding the Growth Rate of a Regular or Context-Free Language in Polynomial Time. Int. J. Found. Comput. Sci., 21(4):597-618, 2010. [doi]

Abstract

Abstract is missing.