题目内容
(请给出正确答案)
[主观题]
构造产生如下语言的上下文无关文法:
请帮忙给出正确答案和分析,谢谢!
答案
查看答案
请帮忙给出正确答案和分析,谢谢!
第4题
第5题
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。
第8题
设G为一文法且它的所有生成式的形式都是A→φB和Ap,其中试证G产生的语言L(G)能由右线性文法产生。
第10题
文法G[E]是LL(1)文法:
其中EEEF为非终结符。
构造文法G[E]的LL(1)分析表。