Context-Free Languages of Sub-exponential Growth

作者：

Highlights：

•

摘要

There do not exist context-free languages of intermediate growth.

论文关键词：context-free languages,growth functions

论文评审过程：Received 24 January 2000, Revised 3 October 2001, Available online 25 May 2002.

论文官网地址：https://doi.org/10.1006/jcss.2001.1804