试验证如下文法G[E]是LL（1)文法：其中E，F，E'，F'为非终结符

考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:

描述L(G),并写出01100110的派生过程。

对于图8-24所示的有限状态接收器M,构造文法G,使L(G)=L(M).

给定正则文法G=＜{0,1},{σ,A,B},P,σ),其中试描述L(G)并给出接受该语言的有限状态接收器。

设G为一文法且它的所有生成式的形式都是A→φB和Ap,其中试证G产生的语言L(G)能由右线性文法产生。

考察下列文法G₁=({σ},{c},P₁,σ),其中,P₁:σ→λ，σ→σσ，σ→c,及G₂=({σ},{c},P₂,σ),其中,P₂:σ→λ,σ→σcσ,σ→c。

a)描述L(G)(i=1,2)。

b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。