单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A 01（01｜10）*B （0｜1）*（01｜10）C （0｜1）（1*｜0*）D （01｜10）（01｜10）*

题目
单选题
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）
A

01（01｜10）*

B

（0｜1）*（01｜10）

C

（0｜1）（1*｜0*）

D

（01｜10）（01｜10）*

相似考题

1.●为下列文法选择最准确的答案：文法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型文法

2.对于下图的非确定的有限状态自动机，其等价的正规表达式是(27)。A．10(1｜010)*B．1*0(1｜01*0)C．1*0(1｜01*0)*D．10(1｜010)

3.给定文法G(其开始符是S)，其产生式如下： S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。A．1000000000100B．10000111000000C．111000000000000D．100100100100

4.●文法G=(VT，VN，P，S)的类型由G中的 (32) 决定。若G0=({a,b}，{S，X，Y}，P，S)，P中的产生式及其序号如下：1：S→XaaY2：X→YYlb3：Y→XbXla则G0为 (33) 型文法，对应于 (34) ，由G0推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为 (35) 和 (36) 。(32) A．VTB．VNC．PD．S(33) A．0B．1C．2D．3(34) A．图灵机B．下推自动机C．有限状态自动机D．其他自动机(35),(36) A．13133B．12312C．12322D．12333

参考答案和解析
正确答案： A
解析： 暂无解析
更多“单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A 01（01｜10）*B （0｜1）*（01｜10）C （0｜1）（1*｜0*）D （01｜10）（01｜10）*”相关问题

  • 第1题：

    设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。

    A.ab0

    B.a0c01

    C.aaa

    D.bc10


    正确答案：A

  • 第2题：

    ●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。

    (48)

    A. (0|1)*01

    B．1*0*10*1

    C．1*(0)*01

    D.1*(0|10)*1*


    正确答案：A

  • 第3题：

    已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。

    A．(010)n

    B．0n10n

    C．1n

    D．01n0


    正确答案：B
    解析：本题考查程序语言翻译基础知识。
      语言语法的一种表示法称为文法，常用的文法是上下文无关文法。
      一个上下文无关文法包含以下4个部分：
      ①一个记号集合，称为终结符集。
      ②一个非终结符号集合。
      ③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列。
      ④一个开始符号。开始符号是一个指定的非终结符。
      利用产生式产生句子的过程，是将产生式A→Y的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ，记作：αAβ=＞αγβ。
      从S出发进行推导的过程可表示如下：
              S=＞0S0=＞00S00=＞000S000=＞... =＞0n10n

  • 第4题：

    ToaddaTTYTerminaltoSerialport1,whichofthefollowingsetofoptionsshouldbechosen?()

    A.ttyrs232AsynchronousTerminalthensa1Available01-S2StandardI/OSerialPort

    B.ttyrs422AsynchronousTerminalthensa1Available01-S2StandardI/OSerialPort

    C.ttyrs232AsynchronousTerminalthensa0Available01-S1StandardI/OSerialPort

    D.ttyrs422AsynchronousTerminalthensa0Available01-S1StandardI/OSerialPort


    参考答案：C

  • 第5题：

    一平面简谐波的波动方程为y=0.01cos10π(25t-x) (SI)，则在t=0. 1s时刻，x=2m处质元的振动位移是：
    A. 0. 01cm B. 0. 01m
    C. -0. 01m D. 0. 01mm


    答案：C
    解析：

  • 第6题：

    已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

    • A、0型
    • B、1型
    • C、2型
    • D、3型

    正确答案:D

  • 第7题：

    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）

    • A、bcadef
    • B、beacbf
    • C、bacebf
    • D、beadcf

    正确答案:B

  • 第8题：

    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）

    • A、01（01｜10）*
    • B、（0｜1）*（01｜10）
    • C、（0｜1）（1*｜0*）
    • D、（01｜10）（01｜10）*

    正确答案:D

  • 第9题：

    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（4）处应选择（）

    • A、0
    • B、1
    • C、1B
    • D、01011B

    正确答案:C

  • 第10题：

    单选题
    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）
    A

    bcadef

    B

    beacbf

    C

    bacebf

    D

    beadcf


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

  • 第11题：

    单选题
    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）
    A

    01（01｜10）*

    B

    （0｜1）*（01｜10）

    C

    （0｜1）（1*｜0*）

    D

    （01｜10）（01｜10）*


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

  • 第12题：

    单选题
    已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
    A

    0型

    B

    1型

    C

    2型

    D

    3型


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

  • 第13题：

    为下列文法选择最准确的答案：

    文法G[S]属于(12)：

    S→CD Ab→bA

    C→aCA Ba→aB

    C→bCB Bb→bB

    AD→aD C→s

    BD→bD D→c

    Aa→bD

    L(G)={ww|w∈{a,b)*)

    文法G[冈属于(13)：

    P→0A|1B|O

    A→0A|1B|0P

    B→1B|1|0

    文法G[1]属于(14)：

    I→1T

    I→1

    T→1T

    T→dT

    T→1

    T→d

    其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

    A．1型(上下文有关)文法

    B．2型(上下文无关)文法

    C．定义标识符的3型(正规)文法

    D．0型文法


    正确答案：A
    解析：本题考查4种文法的定义。需要注意的是，4个文法类的定义是逐渐增加限制的，因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上千文有关语言、上下文无关语言和正规语言。

  • 第14题：

    己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。

    A．(010)n

    B．0n10n

    C．1n

    D．01n0


    正确答案：B
    解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分：
      ①一个记号集合，称为终结符集；
      ②一个非终结符号集合；
      ③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；
      ④一个开始符号。开始符号是一个指定的非终结符。
      利用产生式产生句子的过程，是将产生式A→γ的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ仪丫p，记作：αAβαγβ。
      从S出发进行推导的过程可表示如下。

  • 第15题：

    为下列文法选择最准确的答案：

    文法G[S]属于(52)：

    S→CD Ab→bA

    C→aCA Ba→aB

    C→bCB Bb→bB

    AD→aD C→ε

    BD→bD D→ε

    Aa→bD

    L(G)={ww|w∈{a，b}*}

    文法G[P]属于(53)：

    P→0A|1B|0

    A→A|1B|OP

    B→1B|1|0

    文法G[I]属于(54)：

    I→IT

    I→1

    T→IT

    T→dT

    T→1

    T→d

    其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

    A．1型(上下文有关)文法

    B．1型(上下文无关)文法

    C．定义标识符的3型(正规)文法

    D．0型文法


    正确答案：A

  • 第16题：

    设 AgCl 在水中、在0. 01mol/L NaCl 溶液中、在0. 01mol/L MgCl2 溶液中、在0. 01mol/L AgNO3溶液中的溶解度分别为S0、S1、S2、S3。下列式子中正确的是？
    A. S0>S3>S2>S1 B. S0>S1=S3>S2
    C. S0>S1>S2>S3 D. S0>S1=S2=S3


    答案：B
    解析：
    提示：AgCl在NaCl、MgCl2、AgNO3溶液中均存在同离子效应，使溶解度下降，而0. 01mol/L的MgCl2溶液中为0. 02mol/L，故溶解度下降更多。

  • 第17题：

    一平面简谐波的波动方程为y=0.01cos10π(25t-x) (SI)，则在t=0. 1s时刻，x=2m处质元的振动位移是：

    A. 0. 01cm
    B. 0. 01m
    C. -0. 01m
    D. 0. 01mm

    答案：C
    解析：

  • 第18题：

    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）

    • A、0
    • B、1
    • C、0A
    • D、1B

    正确答案:D

  • 第19题：

    设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）

    • A、ab0
    • B、a0c01
    • C、aaa
    • D、bc10

    正确答案:A

  • 第20题：

    已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）

    • A、0011
    • B、1010
    • C、1001
    • D、0101

    正确答案:A

  • 第21题：

    单选题
    设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）
    A

    ab0

    B

    a0c01

    C

    aaa

    D

    bc10


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

  • 第22题：

    单选题
    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）
    A

    0

    B

    1

    C

    0A

    D

    1B


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

  • 第23题：

    单选题
    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（4）处应选择（）
    A

    0

    B

    1

    C

    1B

    D

    01011B


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

  • 第24题：

    单选题
    已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）
    A

    0011

    B

    1010

    C

    1001

    D

    0101


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

相关内容