标签: 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}