●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于 (53) :P→0A|1B|0A→0A|1B|0PB→1B|1|0文法G[I]属于 (54) :I → lTI → lT → lTT → dTT → lT → d其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。(52) ~(54) A: 1型(上下文有关)文法 B: 2型(上下文无关)文法 C: 定义标识符的3型(正规)文法 D: 0型文法
●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于 (53) :P→0A|1B|0A→0A|1B|0PB→1B|1|0文法G[I]属于 (54) :I → lTI → lT → lTT → dTT → lT → d其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。(52) ~(54) A: 1型(上下文有关)文法 B: 2型(上下文无关)文法 C: 定义标识符的3型(正规)文法 D: 0型文法
1