具有偶数个零和一的字符串的正则表达式

Question

什么是0和1的字符串的正则表达式,偶数个零和偶数个？

我有类似的东西(1*01*01*)*(0*10*10*)*.

它看起来不错吗？

Answer 1

嗯,这可能是功课,但是到底是什么:

^(00|11|(01|10)(00|11)*(01|10))*$

编辑:简化!

Answer 2

1100是语言,但与你的表达不符.10101不在语言中,但您的表达式与之匹配.

我建议从绘制DFA开始.有一个非常明显的4状态机器识别这种语言.(是否可以做得更好？)空字符串是语言,因此开始状态是接受状态.还有其他接受状态吗？对于非接受状态S,是否有一个前缀从start-> S开始？有没有办法从S回到S而没有达到接受状态？是否有后缀使您从S回到接受状态？