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

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

A.ab0

B.a0c01

C.aaa

D.bc10

相似考题

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．正规文法

2.考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法

3.1、消除下列文法G[S]的左递归，获得与其等价的、无左递归的文法G’[S]。 G[S]：S→Qc︱c Q→Rb︱b R→Sa︱a

4.已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。A.0型B.1型C.2型D.3型

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

  • 第1题：

    7、文法 G[E]：E→E0E│11 ，下面的符号串中，是该文法的句子：

    A．110

    B．11011011

    C．100

    D．110011


    11011011

  • 第2题：

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

    A．ab0

    B．a0c01

    C．a0b0a

    D．bc10


    D

  • 第3题：

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

    A．ab0

    B．a0b01

    C．a0b0a

    D．bc10


    D

  • 第4题：

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

    A．ab0

    B．a0b01

    C．a0b0a

    D．bc10


    D

  • 第5题：

    设有文法G[S]为： S→a|b|（A) A→SdA|S 给出句型（SdSdS）的句柄

    A．SdS

    B．S

    C．d

    D．A


    D

相关内容