正则表达式（0 + 1）* 1（0 + 1）* 0 DFA

Question

我试图理解正则表达式：（0 + 1）* 1（0 + 1）* 0您能否提供与该模式匹配的示例？

Answer 1

让我解释一下：

1 - (0+1) mean any number of 0, then a 1
2 - (0+1)* means the previous line any number of times (can be 0)
3 - (0+1)*1 mean the previous line and a 1
4 - (0+1)*0 means line 2 and a 0

10有效：0倍（0 + 1），然后是1，然后0倍（0 + 1），然后是0。 00000000000100000000000110的工作原理：11个0和一个1，两次（这是（0 + 1）*）。然后，一个1。然后，否（0 + 1），最后一个0。其他一些示例：

10
00001000010000110000100001000010
01010110
0110

希望您能理解（我不是英语，我的英语不好，对不起）

编辑：有很多网站可以帮助您使用正则表达式，无论它是学习还是测试正则表达式。