我在http://lambda-the-ultimate.org/node/2064看到了“Glushkov NFA”这个术语。搜索引擎正在返回对使用 glushkov nfa 的文章的引用，但没有具体说明 glushkov nfa 本身。
什么是 Glushkov NFA？它与 Thompson Construction 创建的 NFA 有何不同？
问问题
1410 次
2 回答
2
我发现这篇文章“Glushkov、Follow 和 Antimirov Automata 的统一构造”包含 NFA 的 Glushkov 构造的定义。
于 2013-04-29T21:26:08.523 回答
1
字符串中的灵活模式匹配包含非常好的 Glushkov 自动机定义。它是使用 last,first,follow,nullable 函数从正则表达式分析树构造的 NFA。此 NFA 不包含空转换，这是与 Thompson Construction 中创建的 NFA 的主要区别。
于 2013-08-28T06:33:35.330 回答