2

おやすみなさい、

トランジションが .NET ディクショナリ構造に格納されている NFA/DFA を実装し、入力単語を受け取り、入力から何らかの方法で派生可能な一連の単語を認識するクラスがあるとします。さらに、オートマトンが、遷移文字のラベルを付け直すだけで、同じ長さの異なる単語に適用できる汎用テンプレートであるとします。実行時に入力単語の文字に従ってトランジションを再ラベル付けできるように、ディクショナリでトランジション関数をエンコードする最良の方法は何ですか?

どうもありがとうございました。

4

1 に答える 1

0

あなたと同じように、NFA を取り、それを辞書を使用して DFA (そしてグラフ) に変換する次の実装を参照してください。

NFA から DFA

あなたが探している動的な再ラベル付け機能があるかどうかはわかりませんが、(インラインで) 非常によく文書化されているので、プロジェクトに役立つ多くのアイデアを得ることができます.

ラムダ遷移のトピックに関する優れた (より最近の) 記事もありますが、記事の画像リンクは無効になっています。ただし、記事を読んだ後に調べることができるダウンロード可能なソース コードFSAutomata.zipが付属しています。

Lambda トランジションを使用した NFA

于 2010-10-23T18:59:24.897 に答える