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

题目

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

A．(010)n

B．0n10n

C．1n

D．01n0

相似考题

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

2.己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

3.已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

4.已知文法G:S-＞A0|B1,A-＞S1|1,B-＞S0|0,其中S是开始符号。从S出发可以推导出（21）。A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1个数相等的字符串D.所有0和1个数不同的字符串

更多“已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0 ”相关问题

  • 第1题：

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

    A．ab0

    B．a0b01

    C．a0b0a

    D．bc10


    D

  • 第2题：

    设文法G（S)为：S→0A A→1B B→0|0S 则L（G)为_________。

    A．L1=｛（01）n 0|n＞=1｝

    B．L2=｛（010）n |n＞=1｝

    C．L3=｛0（10）n |n＞=1｝

    D．L4=｛（010）n |n＞=0｝


    C

  • 第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．a0c01

    C．a0b0a

    D．bc10


    D

  • 第5题：

    已知文法G[S]为：S-＞ aSbb | a 该文法描述的语言是：（）

    A．L={anb2n |n≥1}

    B．L={an+1b2n |n≥0}

    C．L={ambn |m、n≥0}

    D．L={anbn+1 |n≥0}


    首先对该文法进行拓广，得到文法G[S']： S'→S 0 S→aS 1 S→T 2 T→bTc 3 T→d 4 构造文法G[S']识别可归约活前缀的DFA如图9-5所示。 $由该文法的LR(1)项目集规范族可知，项目I4和I8是同心状态；项目I5和I9是同心状态；项目I7和I12是同心状态；项目I10和I11是同心状态，合并这些同心状态，不会产生冲突。所以该文法是LALR文法。 合并同心状态，(项目I4和I8选取I4，项目I5和I9选取I5，项目I7和I12选取I7，项目I10和I11选取I10)得到文法的LALR分析表如表9-4所示。 表9-4 文法的LALR分析表 状态 ACTION GOTO a B c d # S T 0 S3 S4 S5 1 2 1 acc 2 r2 3 S3 S4 S5 6 2 4 S4 S5 7 5 r4 r4 6 r1 7 S3 S10 10 r3 r3

相关内容