• 2022-06-07
    ●为下列文法选择最准确的答案:文法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,B,C

    内容

    • 0

      文法分为四种类型,即0型、1型、2型、3型。其中1型文法也称为( )。 A: 短语文法 B: 正则文法 C: 上下文有关文法 D: 上下文无关文法

    • 1

      乔姆斯基把文法分为四种类型,即0型、1型、2型、3型,其中上下文无关文法是:( ) A: 0型文法 B: 1型文法 C: 2型文法 D: 3型文法

    • 2

      乔姆斯基把文法分成4种类型,即0型、1型、2型和3型。2型文法,3型文法,其中3型文法也称为() A: 上下无关文法 B: 正规文法 C: 上下文有关文法 D: 无限制文法

    • 3

      文法分为四种类型,即0型、1型、2型、3型。其中3型文法是。() A: r /> B: 短语文法 C: 正则文法 D: 上下文有关文法 E: 上下文无关文法

    • 4

      乔姆斯基定义的四种形式语言文法分别为:0型文法(又称短语文法)、1型文法(又称上下文有关文法)、2型文法(又称上下文无关文法)、3型文法(又称正则文法)。()