将正则表达式转换为nfa的有条不紊的方法？

我在编译器类和教授刚刚向我们扔了如何将正则表达式转换为nfa的没有任何方法或规则。有没有一种方法来解决这个问题？我发现很难处理为什么所有的epsilons存在，我如何构建nfa给定的正则表达式。感谢您的任何帮助。将正则表达式转换为nfa的有条不紊的方法？

[此演示文稿（http://www.slideshare.net/mukeshnt/convert-regular-expression-to-nfa-presentation）可能有一定的帮助。 –

@BradChristie那个演讲非常短暂和不透明，我几乎笑出声来。 – Jeff

简短的介绍，但它告诉比我的教授在两个小时内做得更多。感谢BradChristie。看起来逻辑是构建单独的nfa，然后用epsilons粘合它们。 – user1007632

你可以使用一个汤普森NFA。请参阅article by Russ Cox。它是用C语言编写的。

2011-12-16 07:07:21 lkuty

回答