• 2022-07-22 问题

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

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