正規表現をnfaに変換する方法論的な方法は？

私はコンパイラクラスに属しています。教授は正規表現をnfaに変換する方法やルールがなくても私たちに投げただけです。問題にアプローチする方法論的な方法はありますか？私は、なぜすべてのイプシロンが存在し、どのように正規表現を与えられたnfaを構築するのかを扱うことは難しいと思う。何か助けてくれてありがとう。正規表現をnfaに変換する方法論的な方法は？

出典

2011-10-25 user1007632

[このプレゼンテーション]（http://www.slideshare.net/mukeshnt/convert-regular-expression-to-nfa-presentation）は何らかの助けになるかもしれません。 –

@BradChristieそのプレゼンテーションはとても短くて不透明で、私は大声で笑った。 – Jeff

短いプレゼンテーションですが、私の教授が2時間以内に教えてくれた以上のことを伝えています。 BradChristieに感謝します。論理は、別々のnfaを構成し、それらをイプシロンで接着することであるようです。 – user1007632

Thompson NFAを使用できます。 article by Russ Coxを参照してください。それはC言語で作られています。

出典

2011-12-16 07:07:21 lkuty

正規表現をnfaに変換する方法論的な方法は？

答えて

関連する問題