finite-state-automaton

2熱

1答えて

次の問題の答えが見つかりません。オートマトンは "A：5739"のような文字列を受け入れます。または "C :: 399 \ 4342）"、これらは私にファイルシステムのパスを思い出させますが、私はそれについてはわかりません。問題のテキスト：はPrologで書かれた以下の有限状態オートマトンを考えてみましょう。認識されるようですか？は、その引数が文字または数字であるとき真である述語 alp

0熱

1答えて

Fineteステートマシンビジュアライザー

FST実行中に入力/出力ペアを印刷/可視化するアプリケーションが必要です。つまり、fstの各状態について、その状態の入力と状態の出力を含むタプルを出力する必要があります。今は、foma,hfst、xfst fstツールと互換性のあるfstファイルを生成できます。だから、私は必要な視覚化ツールは、それらのいずれかと互換性が十分でなければならないと思う。そのようなツールを知っている人はいますか？

1熱

1答えて

コインチェンジマシンの有限状態オートマトン

私は、下記のコインチェンジマシンのFSAの動作を記述するためのテーブルを作成しようとしています。 50cコインを受け入れるスロットと2つのボタンがあり、ユーザーは20cまたは10cコインを交換するために押すことができます。 50c硬貨が挿入されるとすぐに、別の硬貨の追加を防ぐために機械がロックされます。ユーザが20cボタンを押すと、残りの値が十分であることをマシンがチェックし、20cコインをユーザ

-2熱

1答えて

正規表現を有限状態マシンに変換するには？

正規表現をしましょう。 r = (a*|(ab)*)b* この式を有限状態マシンに変換するルールは何ですか？

-2熱

1答えて

プレフィックスマッチングのオートマトン

オープンソースのJavaオートマトンライブラリ（例：org.apache.lucene.util.automatonまたはdk.brics.automaton）を使用して、プレフィックスマッチングのためのオートマトンを構築するにはどうすればよいですか？たとえば、 "luc"、または "luce"が指定されたときに一致するが、 "lucy"または "lucid dream"が指定されたときに一致す