我遇到了一个正则表达式库 http://laurikari.net/tre/还有http://hackage.haskell.org/package/regex-tdfa ,但我找不到关于他们正在使用的这种“标记 DFA”方法的任何信息:无论是在这些图书馆的页面上,还是在谷歌 (incl.scholar) 中。
有人知道这是怎么回事吗?
最佳答案
这是一篇论文:
NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions (2000) [PDF] ,由 Ville Laurikari 撰写。
关于regex - 什么是 "tagged DFA"?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3287860/