谁能告诉我给定语言的正则表达式？
Can any tell me the regular expression for the given language?
包含偶数个0或偶数个1的所有字符串。我在这里问的是 'or' 而不是 'and'.
到目前为止，我已经想到了：(1*01*0)*|(0*10*1)*...但这对我来说似乎是错误的因为当您为上述语言绘制 DFA 时，您甚至可以接受 111 或 000。
对于零，允许任意数量的零部分与任意数量的前导非零和分隔非零。 然后允许任何尾随非零。如果字符串不匹配此模式，则它有奇数个零。
(1*01*0)*1*
要为 0 或 1 执行此操作，只需复制 1s 并将其添加为整个内容的替代项。
(1*01*0)*1*|(0*10*1)*0*
此外，111和000都正确满足条件，因为111有偶数个0，而000有偶数1 的数量。不应该工作的例子是 1101 或 011100.
包含偶数个0或偶数个1的所有字符串。我在这里问的是 'or' 而不是 'and'.
到目前为止，我已经想到了：(1*01*0)*|(0*10*1)*...但这对我来说似乎是错误的因为当您为上述语言绘制 DFA 时，您甚至可以接受 111 或 000。
对于零，允许任意数量的零部分与任意数量的前导非零和分隔非零。 然后允许任何尾随非零。如果字符串不匹配此模式，则它有奇数个零。
(1*01*0)*1*
要为 0 或 1 执行此操作，只需复制 1s 并将其添加为整个内容的替代项。
(1*01*0)*1*|(0*10*1)*0*
此外，111和000都正确满足条件，因为111有偶数个0，而000有偶数1 的数量。不应该工作的例子是 1101 或 011100.