2021年8月20日
DFA到等价正则表达式的转化
摘要： 思考题的引入 首先看这样一道思考题： 如何用正则表达式识别所有是三的倍数的二进制串？ 考虑最暴力的做法。用一个变量rem表示一个串的前缀作为二进制对3的余数，对新进来的字符讨论： 进来一个0，则rem=(rem<<1)%3;，因为我们是从高位向低位读的 进来一个1，则rem=((rem<<1)+1) 阅读全文
posted @ 2021-08-20 11:42 jjppp 阅读(2265) 评论(0) 推荐(0) 编辑