题目内容
(请给出正确答案)
[主观题]
适当变换文法,找到下列文法所定义语言的一个无二义的文法:S®SaS|SbS|ScS|d
答案
查看答案
第2题
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。
第3题
第4题
设G为一文法且它的所有生成式的形式都是A→φB和Ap,其中试证G产生的语言L(G)能由右线性文法产生。
第6题
A.LL(1)文法要求产生式不含左递归
B.LL(1)文法的LL(1)分析表表项无多重定义
C.LL(1)文法要求相同左部的产生式右部无公共左因子
第7题
下列哪种语言在语言学文法分类上属于多式综合语?
A切罗基语
B萨米语
C泰米尔语
D巴布亚皮钦语
第10题
有文法:
给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句(a(a,a)),输出是2。