• 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

  • 1