1.设有L(G)={a2n+1b2ma2p+1|n>=0,p>=0,m>=1}
    请给出描述该语言的正规表达式



2.有一台自动售货机,接收1分和2分硬币,出售3分钱一块的硬糖。顾客每次向机器中投放>=3分的硬币,便可得到一块糖(注意:只给一块并且不找钱)。
    写出售货机售糖的正规表达式。

   
3.已知文法G:
    E->E+T|E-T|T
    T->T*F|T/F|F
    F->(E)|i
试给出下述表达式的最左推导及语法树 i+(i+i)




4.请给出语言L={aibj|j>i>=1}的上下文无关文法。




5.有文法G[Z]:
              (1)Z →aZb
              (2)Z →ab
     它确定的语言是什么?



6.有一语法制导翻译如下:
   SbAb   {print “1”}
   A(B    {print “2”}
   Aa     {print”3”}
   BAa)   {print “4”}
     若输入序列为b(((aa)a)a)b,且采用自下而上的分析方法,请求出其输出序列。