句柄
24短语、直接短语和句柄
ck | i=j 或 j=k 且 i, j, k≥1} 便是这种语言。 文法和语言的分类 著名的语言学家 乔姆斯基 (Chomsky) 将文法和语言分为四大类,即 0型、 1型、 2型、 3型。 划分的依据是对文法中的规则施加不同的限制。 文法和语言的分类 0型文法(无限制文法) 若文法 G=(VN,VT, P, S)中的每条规则 αβ 是这样一种结构: 而且 α中至少含一个非终结符 ,