摘要： 乔姆斯基把方法分成四种类型，即0型、1型、2型和3型。这几种文法类型的概念一定要掌握，是一个非常重要的考点。对于这几种文法，一般书上都只有简单的概念介绍，比较抽象，所以很多学员都没有真正理解。下面我将把概念结合例题进行讲解。 0型文法 设G=（VN，VT，P，S），如果它的每个产生式α→β是这样一种 阅读全文

摘要： 乘积 设A和B是符号串的集合，则A和B的乘积定义为 AB = {xy | x∈A and y∈B}。 eg：若A={a,b}，B={b,c}，则AB = {ab,ac,bb,bc}。 对任意符号串集合A，有{ε}A = A{ε} = A。 幂运算 设A是符号串的集合，则A的幂运算定义为 A0 = { 阅读全文