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