随笔-341  评论-2670  文章-0  trackbacks-0
  2009年10月24日
     摘要: 不知道什么是epsilon-NFA的话先看这里。

从正则表达式生成epsilon-NFA其实跟将一棵树变换成另一棵树是类似的。epsilon转换提供了一种工具让我们可以把一个图表达成漂亮的形式,看起来就有典型的递归结构。因此这个工作依然可以用RegexExpressionAlgorithm这个visitor模式的产物来解决:  阅读全文
posted @ 2009-10-24 00:23 陈梓瀚(vczh) 阅读(2341) | 评论 (5)编辑 收藏