二进制数的正则表达式可被5整除
The*_*ast 9 regex binary division
我想写一个正则表达式的二进制数可被5整除.
我已经完成了二进制数的正则表达式,可以被2和3整除,但我找不到一个5.
有什么建议？
ndn*_*kov 22
(0|1(10)*(0|11)(01*01|01*00(10)*(0|11))*1)*
添加^$以使用regexp进行测试.看到它在这里工作.
您可以构建DFA并将其转换为正则表达式.DFA已经在另一个答案中构建.你可以阅读它,它解释得非常好.
一般的想法是删除节点,添加边.
变为:
使用此转换和我链接的答案中的DFA,以下是获取正则表达式的步骤:
