标签： regex algorithm language-agnostic data-structures
我遇到了正则表达式库http://laurikari.net/tre/以及http://hackage.haskell.org/package/regex-tdfa，但我找不到他们正在使用的这种“标记DFA”方法：在这些库的页面上，也没有在谷歌（incl.scholar）。
任何人都知道它是什么？
答案 0 :(得分：6)
这是一篇论文：
NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions (2000) [PDF]，由Ville Laurikari撰写。