如何检查语言是否规则,无上下文,det。无上下文或类型0

时间:2015-03-03 12:48:43

标签: regular-language fsm context-free-language chomsky-hierarchy

我必须决定几种语言是否常规,无上下文,det。无上下文或类型0 。我理解如何显示一种不常规的语言(使用抽取引理),但如何快速地为其他语言类型决定? 第一种语言是

{a,b,c}* \ {a^n b^n c^n | n is element of natural numbers}

0 个答案:

没有答案