將正則表達式轉換爲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

回答