2013年8月15日

把自动机用作 Key-Value 存储

摘要: 以前只有代码,最近简单写了一点文档: google code 上的链接(总是最新)本文只关系到有穷状态自动机,本文也不讲具体的算法,只讲一些基本概念,以及用本软件的自动机能做什么,怎么用也有其他一些开源软件实现了本软件的部分功能,但总体上,不论是从功能还是性能(运行速度,内存用量)上考虑,到目前为止,我能找到的其它所有同类开源软件都完全无法与本软件竞争!欢迎大家一起交流!自动机是什么关于自动机的形式化定义,可以参考 wikipedia:自动机有穷状态自动机 (FSA)确定性的有穷自动机 (DFA)这是本文的重点非确定性的有穷自动机 (NFA)很多 DFA 的构造需要 NFA 作为媒介DFA 的 阅读全文

posted @ 2013-08-15 11:51 能发波 阅读(297) 评论(0) 推荐(0) 编辑

导航