ON THE GROWTH OF CONTEXT-FREE LANGUAGES

摘要

This paper concerns some algebraic and algorithmical problems on the growth function of formal languages. In particular, we establish a regularity condition for sparse context-free languages.