什么是glushkov NFA。 Glushkov NFA和Thompson NFA有什么区别？

Question

我在http://lambda-the-ultimate.org/node/2064看到了“Glushkov NFA”这个词。搜索引擎正在返回对使用glushkov nfa的文章的引用，但没有具体关于glushkov nfa本身。

什么是Glushkov NFA？与Thompson Construction创建的NFA有何不同？

Answer 1

我发现这篇文章"A Unified Construction of the Glushkov, Follow, and Antimirov Automata"包含了对NFA的Glushkov构造的定义。

Answer 2

Flexible Pattern Matching in Strings包含了对Glushkov自动机的非常好的定义。它是使用最后，第一，跟随，可空函数从正则表达式解析树构造的NFA。此NFA不包含空转换，这与Thompson Construction中创建的NFA的主要区别在于。