有多个初始状态的 DFA

阅读更多关于《有多个初始状态的 DFA》
作者: 发表日期: 2013年11月28日 分类: 自动机 评论: 0 条 阅读次数: 5,342 次

最近做了一项工作：允许一个 DFA 有多个起始状态（可以称作根: root）。引入这个概念有很多好处，主要体现在 DFA Union 中，这个操作通过 NFA 到 DFA 的转化来完成，算法思想很简单： 继续阅读 →

gcc 4.7.3 的一个 c++11 bug

阅读更多关于《gcc 4.7.3 的一个 c++11 bug》
作者: 发表日期: 2013年11月13日 分类: C++ 评论: 1 条 阅读次数: 3,738 次

昨天一个朋友 checkout 了我的 febird 代码，编译时出现了一个诡异的错误。经过仔细勘察，他的 g++ 版本是 4.7.3，而我测试过的 g++4.7.2，g++4.8.2均无问题。 继续阅读 →

多正则表达式匹配（Multiple Regular Expression Matching）

阅读更多关于《多正则表达式匹配（Multiple Regular Expression Matching）》
作者: 发表日期: 2013年11月03日 分类: 自动机 评论: 1 条 阅读次数: 5,865 次

目前 febird 中的自动机库已支持正则表达式，并且，支持的是多正则表达式匹配： 继续阅读 →