第三章 文法和语言(1.pptVIP

掌握：文法的概念，语言的定义，符号串，文法的形式定义，0型文法，1型文法，2型文法，3型文法，短语，直接短语，句柄 理解：自上而下与自下而上的分析方法 了解：上下文无关文法中的规则 3.2 符号和符号串 把任何一种语言可看成是某个符号集上定义的，按一定规则构成的一切基本符号串组成的集合。 3.2 符号和符号串 字母表：元素的非空有穷集合 符号：字母表中的元素 符号串：由字母表中的符号串组成的任何有穷系列。 例如：{0，1}上的符号串有：00，010，110011… 符号串的顺序很重要：011与110不同。 可以使用字母表示符号串，如x=STR 符号串的：符号串中符号的个数.符号串s的长度记为|s|。ε的长度为0 例如：x=STR 符号串的长度为|x|=3 符号串连接：符号串x、y的连接,是把y的符号写在x的符号之后得到的符号串xy 如 x=ab,y=cd 则 xy=abcd 有εa = aε 符号串方幂：符号串自身连接n次得到的符号串 an 定义为 aa…aa n个a， a1=a, a2=aa则a0=ε 符号串集合：若集合A中所有元素都是某字母表?上的符号串，则称A为字母表?上的符号串集合。 两个符号串集合A和B的乘积定义为 AB =?xy|x?A且y?B?