之前一直认为自己正则还不错，在看 次碳酸钴，Barret Lee
等大神都把正则玩的出神入化后发现我只是个战五渣。求抱大腿，求大神调教、之前大致有个印象，正则有很多种引擎，但我根本不知道有哪些引擎。今天在读《精通正则表达式》才发现有Traditional
NFA，POSIX NFA 和 DFA (具...
分类：
Web程序 时间：
2014-05-06 12:52:31
阅读次数：
372
原题地址：http://oj.leetcode.com/problems/valid-number/题意：判断输入的字符串是否是合法的数。解题思路：这题只能用确定有穷状态自动机(DFA)来写会比较优雅。本文参考了http://blog.csdn.net/kenden23/article/detail...
分类：
编程语言 时间：
2014-05-02 00:04:57
阅读次数：
483
原始DFA如下图所示最小化的定义：1.没有多余的状态（死状态）；2.没有两个状态是相互等价的；两个状态等价的含义：1.兼容性（一致性）——同是终态或同是非终态；2.传播性（蔓延性）——从s出发读入某个a和从t出发经过某个a并且经过某个b到达的状态等价。令M为DFA中所有状态的集合。1.开始做粗略划分...
分类：
其他好文 时间：
2014-04-28 14:38:13
阅读次数：
966
