设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBBB.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAAC.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBBD.Gd=(VT={

题目

设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。

A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBB

B.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAA

C.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBB

D.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB


相似考题
参考答案和解析
正确答案:C
解析:字母表{a,b}上的任何非空串,从其所含a和b的个数来划分,分成下面3个集合:①a和b的个数相等:②a比b的个数多,但仅要a比b的个数多1个的那些子串;③b比a的个数多,但仅要b比a的个数多1个的那些子串。通过上面的分析,根据用文法规则产生句子的原理,设3个非终结符号,不妨称做S、A、B,它们的产生式分别完成:①用S的产生式推导出a和b的个数相等的串;②用A的产生式推导出a比b的个数多1个的串;③用B的产生式推导出b比a的个数多1个的串。根据3个非终结符号S、A、B的含义,显然,关于S的产生式应该是S→aB|bA。对于A产生的串,若第1个字符是a,则剩下的是a和b的个数相等的串:若第1个字符是b,则跟随b的是a比b的个数多2个的串,这个串是两个a比b的个数多1个的子串。根据上述分析,写出关于A的产生式A→a|aS|bAA。可以通过和A类似的分析,写出关于B的产生式B→b|bS|aBB。可以用归纳法证明上面所写的文法是正确的。现在,我们很清楚被选答案中的4个文法所描述的语言,它们分别是:L(Ga)={w|w∈{a,b}+且w中a比b的个数多一个}L(Gb)={w|w∈{a,b}+且w中b比a的个数多一个}L(Gc)={w|w∈{a,b}+且w中a和b的个数相等}L(Gd)={w|w∈{a,b}+且w中a和b的个数相等}
更多“设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。A.Ga=(VT={a,b},VN= ”相关问题
  • 第1题:

    已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为,

    S→(L)|a

    L→L,S|S

    (a,a)是L(G2)的句子,这个句子的分析树是(28)。

    A.

    B.

    C.

    D.


    正确答案:B
    解析:根据推导构造分析树,已知文法G[S],对于w,若w∈L(G),则存在一个推导序列Sw。分析树的构造步骤如下所述。首先,设置以开始符号S为标识的根结点,然后,对进行的每一步推导,根据使用的产生式,生成一个子树,直至推导结束。设推导使用的产生式为A→x1x2…xn,则生成以A为根结点,从左至右标识为x1,x2,…,xn的子结点的一棵子树。例如,对于本题的文法G2和句子(a,a),其推导和构造分析树的过程如下:S(L)(L,S)(S,S)(a,S)(a,a)S→(L)L→L,SL→SS→aS→a上面构造树的过程是从树根开始,每进行一步推导,就生出某一子树的子结点,直至推导结束。这种画树过程是从树根到树叶。对于一个w,我们把构造Sw称作句法(语法)分析,上面这种分析过程称为自项向下分析。

  • 第2题:

    已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。

    A.0型

    B.上下文有关

    C.上下文无关

    D.正规


    正确答案:C
    解析:乔姆斯基(Chomsky)把文法分成4种类型,即0型、1型、2型和3型,由此产生的语言分别称为0型、1型、2型和3型语言。这几类文法的差别在于对产生式的形式施加不同的限制,如下表所示。0型文法也称短语文法,1型文法也称上下文有关文法,2型文法也称上下文无关文法,2型文法的识别器模型是下推自动机。3型文法也称线性文法(或称正规文法),其识别器模型是有限状态自动机。文法G1的所有产生式形式都是A→β,其中A∈VN,β∈V*,且第1条规则S→dAB是非线性的,因此文法G1属于2型文法,又称上下文无关文法。

  • 第3题:

    在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。

    A.短语结构文法

    B.上下文无关文法

    C.上下文有关文法

    D.正规文法


    正确答案:A

  • 第4题:

    已知文法G2=(VT={a,',',(,)},VN{S,L},S,P),其中P为, S→(L)|a L→L,S|S (a,(a,a))是L(G2[S])的句子,这个句子的最左推导是(28)

    A.

    B.

    C.

    D.


    正确答案:C
    解析:设文法G=(VT,VN,S,P),A→β∈P,γ,δ∈V*,则称γAδ直接推导出γβδ,表示成:γAδγβδ也称γβδ直接归约到γAδ。对于以上公式,若γ∈VT*,即A是γAδ中最左边的非终结符号,则称以上公式是一个最左推导。若Sa的每一步都是最左推导,则称Sa是一个最左推导,a称为一个左句型。对于以上公式,若δ∈VT*,即A是γAδ中最右边的非终结符号,则称以上公式是一个最右推导。若Sa的每一步都是最右推导,则称Sa是一个最右推导,a称为一个右句型。最右推导也称作规范推导,右句型也称作规范句型。对于句子(a,(a,a)),被选择答案中A是最右推导,C是最左推导,B和D的推导序列中,既有最左推导,又有最右推导。

  • 第5题:

    已知氨水的密度比纯水小,若以W1和W2分别表示a mol/L和b mol/L氨水质量分数且2a=b,则下列推断正确的是( )。



    答案:C
    解析:
    用物质的量浓度表示出质量分数,可得:

  • 第6题:

    正规文法产生的语言都可以用上下文无关文法来描述。


    正确答案:正确

  • 第7题:

    肺部窗宽、窗位的范围是()

    • A、W1500~2000;L-500~-1000
    • B、W1500~2000;L-500~-800
    • C、W1350~1500;L-350~-500
    • D、W800~1000;L-600~-800
    • E、W600~800;L-400~-600

    正确答案:C

  • 第8题:

    设最小抵抗线长度为W,爆破漏斗底半径为r,爆破作用半径为R,可见漏斗深度为P和抛掷距离为L,爆破作用指数系指()

    • A、W/r
    • B、W/R
    • C、r/W
    • D、R/W

    正确答案:C

  • 第9题:

    在谐振法测电感实验中,LC串联和并联谐振时,满足公式()

    • A、W0L=1/W0C
    • B、W0C=1/W0L
    • C、W0C=1/L

    正确答案:A

  • 第10题:

    胸部CT扫描,肺窗选择是()

    • A、W300~500,L30~50
    • B、W500~1000,L~200~-100
    • C、W1000~2000,L~500~-400
    • D、W1000~2000,L~800~-500
    • E、W500~1000,L-100~200

    正确答案:D

  • 第11题:

    单选题
    On no account()to be exceeded.
    A

    is the S.W.L. of the crane

    B

    are the S.W.L. of the crane

    C

    the S.W.L. of the crane is

    D

    the S.W.L.of the crane are


    正确答案: D
    解析: 暂无解析

  • 第12题:

    单选题
    一个“L122040W”灯炮和一个“L222060W”灯炮并联运行的电路中,流过L1的电流比L2的电流()。
    A

    B

    C

    相等

    D

    无关


    正确答案: B
    解析: 暂无解析

  • 第13题:

    已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。

    A.{ambn|n>m≥0}

    B.{ambn|m>n≥0}

    C.{ambn|n≥m≥1}

    D.{ambn|m≥n≥1}


    正确答案:A
    解析:根据文法G2的产生式A→aSb|ε,用A的产生式推导出终结符号串,如果仅用A→ε,则产生{ε};如果先用若干次A→aSb推导,再用A→ε,则推导过程如下:因此,由A生成的终结符号集合是{ambm|m>0}。从S出发使用产生式S→Sb|Ab进行推导,或者。最后,L(G2)={ambm|m0}连接{bk|k>0}={ambm+k|m+k>m0}={ambn|n>m0}。

  • 第14题:

    已知文法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|S

    B.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,P),其中P为 S→(L)|a L→SL' U→,SL'|ε

    D.G24=(VT=(a,',',(,)},VN=<S,L,L'},S,P),其中P为 S→(L)|a L→SL' L→SL'|S


    正确答案:C
    解析:采用自顶向下的预测分析法首先是等价改写给定的文法,消除文法的左递归和提取产生式的公共左因子。消除直接左递归的方法如下:若A→Aα|β,其中α,β∈(VT∪VN)*,β不以A开始,则关于A的这种形式的产生式可改写成A→βA'A'→αA'|ε一般而言,假设A的产生式为A→Aα1|Aα2|…|Aαn|β1|β2|…|βm其中αI(i=1,2,…,n)不等于ε,βj(j=1,2,…,m)不以A开始,那么上述产生式可改成A→β1A'|β2A'|…|βmA'A'→α1A'|α2A'|…|αnA'|ε消除文法G2中规则的左递归后,其规则变成S→(L)|aL→SL'L'→,SL'|ε

  • 第15题:

    7 . 下列软件中属于系统软件的是( ) 。

    A .W i n d o w s 2 0 0 0

    B .V i s u a l F o x p r o

    C .B A S I C 语言

    D .游戏软件


    正确答案:ABC
    7 .【答案】 A B C
    【考点】 计算机软件的主要内容
    【解析】 计算机的软件分为系统软件和应用软件。系统软件是为了计算机能正常、高效工作所配备的各种管理、监控和维护系统的程序及其有关资料。系统软件主要包括如下几个方面:( 1 ) 操作系统软件,这是软件的核心;( 2 ) 各种语言的解释程序和编译程序( 如B A S I C 语言解释程序等) ;( 3 ) 各种服务性程序( 如机器的调试、故障检查和诊断程序等) ;( 4 ) 各种数据库管理系统, ( F o x P r 0 等) 。系统软件的任务,一是更好地发挥计算机的效率;二是方便用户使用计算机。游戏软件属于应用软件而不是系统软件。

  • 第16题:

    己知文法G2=(VT={a,',',(,)},VN={S,L},S,P),其中P为, S→(L)|a L→L,S|S 右句型(L,(L,S))的句柄是(28)。

    A.(L,(L,S))

    B.(L,S)

    C.L,S

    D.S


    正确答案:C
    解析:在自底向上分析的过程中,按最右推导的逆过程构造出最右推导,称为规范归约。关键是每步找出被归约的右句型的“可归约串”,称为“句柄”。请读者仔细领会句柄的定义。右句型(最右推导推导出的句型)γ的句柄是一个产生式A→β以及γ中的一个位置,根据这个位置可找到β,用A代替β得到最右推导的前一个右句型。即如果有下面的最右推导:SaAwaβw那么,在a后A→β是aβw的句柄。句柄右边的w仅含终结符号。有的教课书上,句柄的定义借助于短语、直接短语的定义给出:设G=(VT,VN,S,P)足一个文法,若SaAγaβγ则在句型aβγ中,β是相对于非终结符号A的短语。又若SaAγaβγ则在句型αβγ中,β是相对于非终结符号A的直接短语,最左边的直接短语称为句柄。根据句型(L,(L,S))的最右推导:S(L,(L))(L,(L,S))(此步最右推导使用规则S→L,S)因此,(L,(L,S)中的L,S是句型(L,(L,S))的句柄。

  • 第17题:

    中图分类号里没有用到以下哪些字母()

    • A、L M W Y
    • B、A L W X
    • C、K L U V
    • D、W X Y

    正确答案:A

  • 第18题:

    肺部窗宽、窗位的范围是()。

    • A、W1500~2000;L-500~-1000
    • B、W1500~2000;L-500~-800
    • C、W1350~1500;L-350~-500
    • D、W800~l000;L-600~-800
    • E、W600~800;L-400~-600

    正确答案:C

  • 第19题:

    体格发育评价(W体重,L身高,M中位数,s标准差)为消瘦的是()

    • A、W/L>M+2s,L正常,W>M+2s
    • B、W/L<M-2s,L<M-2s,W<M-2s
    • C、W/L正常,L正常,W>M+2s
    • D、W/L正常,L>M+2s,W>M+2s
    • E、W/L正常,L<M-2s,W正常

    正确答案:B

  • 第20题:

    一个“L122040W”灯炮和一个“L222060W”灯炮并联运行的电路中,流过L1的电流比L2的电流()。

    • A、大
    • B、小
    • C、相等
    • D、无关

    正确答案:B

  • 第21题:

    已知氨水的密度比纯水小,若以W1和W2分别表示amol/L和bmol/L氨水质量分数且2a=b,则下列推断正确的是()。

    • A、2W1=W2
    • B、2W2=W1
    • C、W2〉2W1
    • D、W1〈2W1

    正确答案:C

  • 第22题:

    飞机机翼站位系统是由:().

    • A、展向站位W.S、弦向站位和水线W.L组成
    • B、展向站位W.L、弦向站位和水线W.S组成
    • C、C.展向站位W.S、弦向站位和水线.L组成
    • D、展向站位P.S、弦向站位和水线W.L组成

    正确答案:A

  • 第23题:

    判断题
    正规文法产生的语言都可以用上下文无关文法来描述。
    A

    B


    正确答案:
    解析: 暂无解析