顺便说一句
Brzozowski的minimize dfa的算法非常漂亮
事实上可以跳过nfa 直接生成dfa 并且是最小dfa
不仅这个结果漂亮 这个算法本身也非常cute
在cs理论里是一个罕见的cute的例子 绝大多数cs用的算法都很dull
Canonical regular expressions and minimal state graphs for definite events.
这篇论文
【 在 chunhui 的大作中提到: 】
: 我是想在实际的项目中用。但是看来可能性不大。就算我按这方法做出来也未必实用。
--
FROM 85.76.108.*