是否有任何常规语言不是无上下文语言?

时间:2014-09-12 20:15:15

标签: regular-language

正如标题所说,你们可以解释是否有任何非CFG(无语境)的常规语言?

1 个答案:

答案 0 :(得分:2)

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