【问题标题】:Is there any regular language that is not a context free language?是否有任何不是上下文无关语言的常规语言? 【发布时间】:2014-11-07 02:19:53 【问题描述】: 正如标题所说,请问有没有非CFG(上下文无关语言)的常规语言? 【问题讨论】: 标签: regular-language 【解决方案1】: 没有;常规语言集是上下文无关语言集的真子集(参见语法的Chomsky hierarchy)。 【讨论】: