编译原理2.3.1_2_符号与符号串.pptVIP

2.3 程序语言的语法描述;2.3.1 上下文无关文法;二、符号和符号串 p25;1. 字母表 (基本符号集合、符号集) ∑ － 字母表是元素的 非空有穷 集合 2. 元素(符号) 例: 汉语的字母表 － 汉字,数字及标点符号 C语言的字母表 －字母,数字,符号… ;3. 符号串 ： ∑上的有穷序列;4. 符号串的运算 ;补充练习;(c) 符号串的连接 x?y , xy 把y的符号写在x的符号之后得到的符号串 εx = xε =x (d) 符号串的方幂 z=xn 把x自身连接n次得到的符号串 例 x=AB, x3=____________ x0=ε 对于n0, 有xn = xxn-1= xn-1 x ;5. 符号串的集合 : 由字母表上的符号串组成的集合 假设: U和 V是符号串集合 (a) U和V的乘积(连接) UV= ?αβ|α?U且β?V? (b) V自身的n次乘积 Vn =VV…V V0={ε} 例: 若 集合A=?ab,cde?, B = ?0,1? 则 AB =______________________;6. 字母表的闭包 ∑* (Closure Set) ∑上的一切符号串组成???集合 例如: ∑={0} , 则∑*=____ ∑={a, b} , 则∑*=____;7. 字母表的正闭包 ∑+ (Positive Closure Set) ∑上的除ε外的所有符号串组成的集合 ;8. 闭包与正闭包;多项选择题;9. 辨析;连线练习;10. 语言;例：以下是字母表Σ={a,b}上的语言;关于语言