●为下列文法选择最准确的答案：文法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型文法
A: 1型(上下文有关)文法
B: 2型(上下文无关)文法
C: 定义标识符的3型(正规)文法
D: 0型文法
举一反三
- 文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是() A: 短语文法 B: 上下文有关文法 C: 正规文法 D: 上下文无关文法
- 文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（） A: 短语文法 B: 正规文法 C: 上下文有关文法 D: 上下文无关文法
- 文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( )。 A: 正则文法 B: 上下文无关文法 C: 短语文法 D: 上下文有关文法
- 在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。 A: 短语结构文法 B: 上下文无关文法 C: 上下文有关文法 D: 正规文法
- ()型文法也称为上下文无关文法。 A: 0型文法 B: 1型文法 C: 2型文法 D: 3型文法