A.cc
B.bcbc
C.bbbcc
D.bccbcc
[单选题]已知某文法G的规则集为{A→bA|cc},______是L(G)的句子。A.ccB.bcbcC.bbbccD.bccbccA.B.C.D.
[单选题]若文法G定义的语言是无限集,则文法必然是()A . 递归的B . 前后文无关的C . 二义性的D . 无二义性的
[单选题]为下列文法选择最准确的文法G[S]属于(52):S→CD Ab→bAC.→aCA Ba→aBC.→bCB Bb→bBA.D→aD C→εB.D→bD D→εA.a→bDL(G)={ww|w∈{a,b}*}文法G[P]属于(53):P→0A|1B|0A.→A|1B|OPB.→1B|1|0文法G[I]属于(54):I→ITI→1T→ITT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.1型(上下文无关)文法C.定义标识符的3型(正
[单选题]若文法G定义的语言是无限集,则文法必然是(51)。A.递归的B.前后丈无关的C.二义性的D.无二义性的
[单选题]文法G[S]:S→aAA→bBB→aaS,则L(G)为()A . {(ab)na|n≥1}B . {a(ba)n|n≥1}C . {(aba)n|n≥1}D . {(aba)n|n≥0}
[判断题] 文法G的一个句子对应于多个推导,则G是二义的。A . 正确B . 错误
[单选题]已知文法G[A],它定义的语言描述为糧 (1) 。G.[A]:A → 0B|1CB. → 1|1A|0BBC. → 0|0A|1CC(1) A.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍B.G[A]定义的语言由0、l符号串组成,串中0的个数是1的个数2倍C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍D.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同
[单选题]有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为()A . 23B . 42C . 30D . 17
[单选题]如果文法G是无二义的,则它的任何句子()A . 最左推导和最右推导对应的语法树必定相同B . 最左推导和最右推导对应的语法树可能不同C . 最左推导和最右推导必定相同D . 可能存在两个不同的最左推导,但它们对应的语法树相同
[单选题]已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为 S→(L)|a L→-L,s|s 与G2等价的不含左递归规则的文法是(29)。A.G21=(VT={a,',',(,)},VN={S,L},S,P),其中P为 S→(L)|a L→S,S|SB.G22=(VT<a,',',(,)},VN={S,L,L'},S,P),其中P为 S→(L)|a L→SL' L'→SL'|εC.G23=(VT{a,',',(,)},VN={S,L,L'},S,