-2
A
答えて
2
一般的な正規表現を変換するための規則は、文献(例:Aho et al。 "Compilers:Principles、Techniques、and Tools")にありますが、プログラミングにはかなりの労力が必要です。現在、多くのオープンソースの実装が、このタスクのために利用可能であり、有限状態マシンおよびトランスデューサに関する他のオペレーションが利用可能である。 openFST、SFST、Foma、およびHFST(これらの3つの共通インタフェース)です。スタンドアローンプログラム、ライブラリ、 Python。下の例の式は、hfst-xfstスタンドアロンプログラムを使用してコンパイルされます(詳細は、http://hfst.github.io/を参照してください)。 Googleで
$ hfst-xfst
hfst[0]: regex [a*|[a b]*]b* ;
? bytes. 6 states, 10 arcs, ? paths
hfst[1]: print net
Sfs0: b -> fs1, a -> fs2.
fs1: b -> fs1.
fs2: b -> fs3, a -> fs4.
fs3: b -> fs1, a -> s5.
fs4: b -> fs1, a -> fs4.
s5: b -> fs3.
hfst[1]:
関連する問題
- 1. 有限オートマトンから状態除去による正規表現へ
- 2. VHDL有限状態マシン
- 3. 有限状態マシンとデッドロック
- 4. VHDL - 有限状態マシンXULA
- 5. Perl正規表現をSQL正規表現に変換する
- 6. 有限状態マシン図を使ってスタックADTを表現する
- 7. 正規表現文字列、数値と一致した状態に変換
- 8. Objective-Cの有限状態マシン
- 9. ハミング(7,4)コード - 有限状態マシン
- 10. C++ C++コードに正規表現変換正規表現
- 11. 有限状態マシン:複数の状態への1つの状態
- 12. Railsで有限状態マシン(AASMを使用)を検証する
- 13. C:正規表現の最適化|状態を保存する
- 14. 無名関数を正規表現に変換するには?
- 15. どのように安全なJava正規表現にjavascriptの正規表現を変換するには?
- 16. 拡張正規表現を.NET互換に変換するRegEx
- 17. 正規表現は、モデル状態の検証と文字
- 18. "正規表現パターンが有効ではない"正規表現を配列に置き換えるとき
- 19. .Net整数に制限する正規表現複数行正規表現
- 20. 一部の変数をjsに変換する正規表現
- 21. C++正規表現:C#の正規表現は、C++のLinuxへの変換
- 22. 無線媒体を有限状態マシンにアクセスするシンク用の疑似コード
- 23. 正規表現の制限?
- 24. 正規表現に対応する有限状態オートマトンを構築する。私のソリューションは正しいですか?
- 25. 有限状態マシンを使ったチェスゲームのエンコーディングルール
- 26. C#には有限状態マシンが含まれていますか?
- 27. テキストをリンクに変換する - PHP正規表現の問題
- 28. CamelCaseをjavaでcamel_caseに変換する正規表現
- 29. このphp正規表現をjavascriptに変換する
- 30. EBNFを正規表現に変換する
最初の結果:http://www.gamedev.net/page/resources/_/technical/general-programming/finite-state-machines-and-regular-expressions-r3176 –