设语言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

相似考题

1.Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

2.淤泥质土是指 ( )A.w>w P，e≥ 1.5的粘性土B.w>w L，e≥l.5的粘性土C.w>w P， 1.O≤eD.w>w L，1-O≤e

3.On no account ______ to be exceeded.A.the S.W.L of the crane areB.is the S.W.L of the craneC.are the S.W.L of the craneD.the S.W.L of the crane is

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

参考答案和解析
正确答案：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

    错


    正确答案： 对
    解析： 暂无解析

相关内容