第二章--文法和形式.pptVIP

第二章文法和形式语言2.1字母表与符号串一、相关概念1、字母表是符号的非空有穷集合。用Σ、V表示。Σ={a,b,c}V={0,1}2、符号：字母表中的元素称为符号或称为字符。如：a，b，c即为符号。3、符号串：符号串是字母表中符号组成的有穷序列。如：Σ={a,b,c}则有符号串a,b,c,aa,ab,ac,aaa……若符号串中符号出现的顺序不同，符号串也不同空串：不含有任何符号的串称作空串，记作?。5、句子：字母表上符合某种规则构成的串。6、语言：字母表上句子的集合。注：约定用a,b,c…r表示符号；用s,t,u…，z表示符号串；用A,B,C…，Z表示符号串集合。6符号串的幂符号串x自身连接n次得到的如，x=ab，则有x0=?x1=abx2=abab…xn=abab…ab（n个ab相连，而不是相乘）注：用