第二次作业
1.
LUD ：全部字母与数字的集合
LD :一个字母后跟一个数字组成的所有符号串的集合
L4 ：4个字母组成的所有符号串的集合
L* ：字母组成的搜易符号串的集合
L(LUD)* ：以字母开头，后跟字母、数字组成的所有符号串的集合。
D+ ：一个或若干数字组成的所有符号串的集合。
2.
产生式有：Z->aZb, Z->ab
因此有:Z=>ab, Z=>aZb=>a²b²
重复使用产生式Z->aZb，得 Z=>aZb=>a²Zb²...=>aⁿ﹣¹Zbⁿ﹣¹=>aⁿbⁿ
所以，文法所确定的语言为L(G[Z])={aⁿbⁿ|n≥1}
3.
有文法G=(Vn,Vt,P,S)
Vn ={L(标识符)，D(字母)，H(数字)}，Vt ={a,b,c,d,.........,y,z,0,1,2,.......,9}
P={
<L>-><D>
<L>-><L><D>
<L>-><L><H>
<D>->a
<D>->b
<D>->c
……
<D>->z
<H>->1
<H>->2
<H>->3
……
<H>->9
}
S=<L>
4.
最左推导：
E -> E + T
-> T + T
-> F + T
-> i + T
-> i + T * F
-> i + F * F
-> i + i * F
-> 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
