题目内容
(请给出正确答案)
[主观题]
设有文法G[A]的产生式集为:A®BaC|CbBB®Ac|cC®Bb|b试消除G[A]的左递归。
答案
查看答案
第1题
设G为一文法且它的所有生成式的形式都是A→φB和Ap,其中试证G产生的语言L(G)能由右线性文法产生。
第2题
考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:
描述L(G),并写出01100110的派生过程。
第5题
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。
第8题
给定正则文法G=<{0,1},{σ,A,B},P,σ),其中试描述L(G)并给出接受该语言的有限状态接收器。