• 2022-07-22 问题

    给定文法G[S],其产生式如下S→0Z|0|1AA→0B|1CB→0D|1Z|1C→1B|0AD→0C|1DZ→0Z|0|1A试问下列哪些符号串属于L(G)?请说明理由①001000000000100②)10000111000000③0111000000000000④000100100100100

    给定文法G[S],其产生式如下S→0Z|0|1AA→0B|1CB→0D|1Z|1C→1B|0AD→0C|1DZ→0Z|0|1A试问下列哪些符号串属于L(G)?请说明理由①001000000000100②)10000111000000③0111000000000000④000100100100100

  • 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