[单选题]

文法S→abC,bC→ad是几型文法?()

A . 0型文法

B . 1型文法

C . 2型文法

D . 3型文法

参考答案与解析:

相关试题

设有文法G={{S},{a},{S→SaSε},S},该文法是()

[单选题]设有文法G={{S},{a},{S→SaSε},S},该文法是()A . LL(1)文法B . 二义性文法C . SLR(1)文法D . 算法优先文法

  • 查看答案
  • 说明下面文法G[S]是二义性文法:S→SaSSbScSdeSf

    [问答题] 说明下面文法G[S]是二义性文法:S→SaSSbScSdeSf

  • 查看答案
  • 设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则F

    [单选题]设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则FOLLOW与A的函数为()A . {a,c,#}B . {c,#}C . {a,#}D . {#}

  • 查看答案
  • 在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又

    [单选题]在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

  • 查看答案
  • 3型文法是()是语法分析使用的文法。

    [单选题]3型文法是()是语法分析使用的文法。A . 短语文法B . 上下文有关文法C . 上下文无关文法D . 正规文法

  • 查看答案
  • 四种形式语言文法中,1型文法又称为()文法。

    [单选题]四种形式语言文法中,1型文法又称为()文法。A . 短语结构文法B . 前后文无关文法C . 前后文有关文法D . 正规文法

  • 查看答案
  • 为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→b

    [单选题]为下列文法选择最准确的文法G[S]属于 (52) :S→CD Ab→bAC.→aCABa→aBC.→bCBBb→bBA.D→aDC→εB.D→bDD→εA.a→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型(上下文有关)文

  • 查看答案
  • 设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是(

    [单选题]设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()A . ab0B . a0c01C . aaaD . bc10

  • 查看答案
  • 文法S→aaSabc定义的语言是()

    [单选题]文法S→aaSabc定义的语言是()A . {a2kbc|k>0}B . {akbc|k>0}C . {a2k-1bc|k>0}D . {akakbc|k>0}

  • 查看答案
  • 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法

    [单选题] 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50)A. 能被3整除B. 0、1出现的次数相等C. 0和1的出现次数都为偶数D. 能被2整除

  • 查看答案
  • 文法S→abC,bC→ad是几型文法?()