给定文法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

题目

给定文法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．1000000000100

B．10000111000000

C．111000000000000

D．100100100100

相似考题

1.理想气体等温可逆过程,下面正确的是:()A、△U=0B、△H=0C、△S=0D、△G=0

2.工质经不可逆过程后,其熵变△S12()。A、大于0B、等于0C、小于0D、不定

3.若某负反馈控制系统的开环传递函数为5／[s(s＋5)],则该系统的闭环特征方程为()A、s(s+1)=0B、s(s+1)+5=0C、s(s+1)+1=0D、与是否为单位反馈系统有关

4.系统经不可逆吸热过程后,其熵变△S12()。A、大于0B、等于0C、小于0D、不定

参考答案和解析
正确答案：C
解析：
更多“给定文法G(其开始符是S),其产生式如下: S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→ ”相关问题

  • 第1题：

    ● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，

    P:

    S→a|Λ|(T)

    T→T,S|S

    则（1）不是它的句子。该文法是（2）型文法。

    （1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))

    （2）A．0型文法 B．1型文法 C．2型文法 D．正规文法


    正确答案：D,C
    根据句子的定义，若从文法G的开始符号S能推导出的符号串成为文法的一个句型，仅含终结符的句型成为一个句子。很显然，备选答案D中含有非非终结符T，所以它不是文法的句子。
    该文法是递归可枚举的，所以文法是0型文法，又文法所有产生式的右边长度大于或等于产生式左边长度，所以文法是1型文法，由于该文法的每个产生式的左边均是非终结符，所以该文法是2型文法；由于文法的两个产生式即不是右线性，也不是左线性，所以该文法不是正规型文法。

  • 第2题：

    设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。

    A.候选式

    B.句型

    C.单词

    D.产生式


    正确答案:B

  • 第3题：

    由纯组分混合而成理想溶液时，（) 正确。 A △V=0 B △G=0 C △S=0 D 都不为零

    A．A

    B．B

    C．C

    D．D


    =0

  • 第4题：

    下列说法正确的是()

    A绝热过程的 ΔS=0

    B绝热可逆过程的 ΔS=0

    C绝热过程的 ΔS>0

    D绝热可逆过程的 ΔS>0


    参考答案B

  • 第5题：

    一定量的气体做绝热自由膨胀，设其内能增量为△E，熵增量为△S，则有（）。


    A△E＜0，△S=0
    B△E＜0，△S＞0
    C△E=0，△S＞0
    D△E=0，△S=0

    答案：C
    解析：
    绝热自由膨胀过程，△E=0，不可逆，熵增加。

相关内容