摘要：
http://www.cnblogs.com/playing/archive/2011/03/15/1984943.html java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。 1.简介： java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。 它包括两个类：Pattern和Matcher 。 Patter... 阅读全文
随笔分类 - regulation
【正则】正则表达式和自动机
2012-08-31 16:22 by Loull, 3419 阅读, 收藏, 编辑
摘要：
最近在看，先留个链接http://passover.blog.51cto.com/2431658/425536有穷自动机（Finite Automate）是用来模拟实物系统的数学模型，它包括如下五个部分：有穷状态集States输入字符集Input symbols转移函数Transitions起始状态Start state接受状态Accepting state(s)正则表达式就是建立在自动机的理论基础上的：用户写完正则表达式之后，正则引擎会按照这个表达式构建相应的自动机（可能是NFA，也可能是DFA，但它们必定是等价的），若输入一串文本之后，自动机抵达了接受状态，则这串文本可以“匹配”用户指定的 阅读全文
