第二次作业

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,V_t,P,S)

　　Vn ={L(标识符)，D(字母)，H(数字)}，V_t ={a,b,c,d,.........,y,z,0,1,2,.......,9} 　　

　　P={

       　　->

　　　　->

　　　　->

　　　　->a

　　　　->b

　　　　->c

 　　　　……

　　　　->z

　　　　->1

　　　　->2

　　　　->3

 　　　　……

　　　　->9   

　　}

　　S=

 

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