【问题标题】:Is there any regular language that is not a context free language?是否有任何不是上下文无关语言的常规语言?
【发布时间】:2014-11-07 02:19:53
【问题描述】:

正如标题所说,请问有没有非CFG(上下文无关语言)的常规语言?

【问题讨论】:

    标签: regular-language


    【解决方案1】:

    没有;常规语言集是上下文无关语言集的真子集(参见语法的Chomsky hierarchy)。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2012-12-18
      • 2014-08-03
      • 1970-01-01
      • 2020-12-19
      • 2014-02-08
      • 2015-08-13
      • 2016-03-18
      相关资源
      最近更新 更多