我必须决定几种语言是否是常规的、上下文无关的、det。无上下文或 type-0。我了解如何显示一种不规则的语言(使用抽水引理),但是如何非常快速地为其他语言类型决定它?第一语言是
{a,b,c}* \ {a^n b^n c^n | n is element of natural numbers}
我必须决定几种语言是否是常规的、上下文无关的、det。无上下文或 type-0。我了解如何显示一种不规则的语言(使用抽水引理),但是如何非常快速地为其他语言类型决定它?第一语言是
{a,b,c}* \ {a^n b^n c^n | n is element of natural numbers}