理解文法和语文
1.理解符号串与集合运算。
L={A,B, … ,Z,a,b, … ,z}
D={0,1, … ,9}
下列表示的含义：
LUD 含义:表示集合L和集合D的并集，带入已知数据即为{A,B, … ,Z,a,b, … ,z，0,1, … ,9}
LD 含义:表示集合L和集合D的乘积，其结果的LD是满足x属于L，y属于D的所有符号串xy所组成的集合。带入已知数据即为{A0, ...., A9, B0, .…, B9 , Z0, ...., Z9, a0, ...., a9, b0, .…, b9, z0, ..., z9}
L4 含义:表示从集合L中挑四个元素所组成的所有字符串的集合。带入已知数据即为{ABCD，.......，wxyz}
L* 含义:表示集合L上所有元素组成的所有有穷长的字符串的集合。
D+ 含义:表示集合D中一个或多个元素组成的全部字符串的集合。
L(LUD)* 含义:表示集合L与集合L和集合D的并集中所有元素组成的字符串的集合的乘积。（相关概念见上文）
2.文法G(Z):Z->aZb|ab定义的是什么样的语言？
由题意得：Z=>ab, Z=>aZb=>a²b²，所以可知，循环代用Z->aZb就会得出L(G[Z])={aⁿbⁿ|n≥1}，所以定义的就是此语言。
3.写出教材22页例2.2中标识符的文法四元组形式(VN,NT,P,S)。
I->L|IL|ID
L->a|b|c|.............|y|z|
D->0|.......|9
4.写出下列表达式的最左推导、最右推导。
G(E):
E=> E + T | T
T=>T * F | F
F=>（E）| i
- i*i+i 最左推导：E=>E+T=>T+T=>T*F+T=>F*F+T=>i*F+T=>i*i+T=>i*i+F=>i*i+i 最右推导: E=>E+T=>E+F=>E+i=>T+i=>T*F+i=>T*i+I=>F*i+i=>i*i+i
- i+i*i 最左推导：E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*i=>i+i*i 最右推导：E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*I=>T+i*i=>F+i*i=>i+i*i
- i+(i+i) 最左推导：E=>E+T=>T+T=>F+T=>i+T=>i+F=>i+(E)=>i+(E+T)=>i+(T+T)=>i+(F+T)=>i+(i+T)=>i+(i+F)=>i+(i+i) 最右推导：E=>E+T=>E+F=>E+(E)=>E+(E+T)=>E+(E+F)=>E+(E+i)=>E+(T+i)=>E+(F+i)=>E+(i+i)=>T+(i+i)=>F+(i+i)=>i+(i+i)
