是否有任何不是上下文无关语言的常规语言？
Posted
技术标签:
【中文标题】是否有任何不是上下文无关语言的常规语言？【英文标题】：Is there any regular language that is not a context free language? 【发布时间】：2014-11-07 02:19:53 【问题描述】：正如标题所说，请问有没有非CFG（上下文无关语言）的常规语言？
【问题讨论】：
【参考方案1】：没有；常规语言集是上下文无关语言集的真子集（参见语法的Chomsky hierarchy）。
【讨论】：
以上是关于是否有任何不是上下文无关语言的常规语言？的主要内容，如果未能解决你的问题，请参考以下文章