automaton

2熱

2答えて

私はそこに疑問hereはすでにだが、提案答えは私が探しているソリューションではありませんバックトラッキング、とブルートフォースアルゴリズムであるPeg solitaire/Senku のゲームのためのソルバーをプログラムする必要があります。 A *アルゴリズムを適用するには、ヒューリスティックを見つける必要があります。残りのペグは、すべての動きが1ペグを捨てるので、費用は常に均一ですので、優れたヒ

10熱

3答えて

aho corasickのスケーラビリティ

私は、キーフレーズ（ウィキペディアの記事タイトルから抜粋）のデータベースから、キーフレーズの出現をテキスト文書で検索したいと考えています。（すなわち、文章のいずれかに対応するウィキペディアの記事があるかどうかを調べたい文書がある場合）、Aho-Corasickアルゴリズムについて知りました。何百万というエントリの辞書のAho-Corasickオートマトンを構築するのが効率的でスケーラビリティがあ

2熱

1答えて

2D C配列の前の「行」から値を取得する

私は1Dゲームオブライフ（ここに記載されたルールに基づいてMathworldに基づいています）に取り組んでいます。本質的に、各世代は0または1の行（死んでいるか生きているか）で表され、次の世代は「ルール」コマンドライン引数のバイナリ表現に基づいて作成されます。たとえば、ルール30は00011110（30の場合は2進数）に変わり、これを使用して、次の世代で新しいセルを生成するかどうかを決定します。

2熱

1答えて

オートマトンの遷移関数

私の目標は、OCamlに入力を取り込む遷移関数を実装することです。文字は正の論理式（真と偽を含む）を返します。ある：\デルタ（Q0、A）= Q1および（Q2またはQ3）私の問題は、OCamlのブール式を表現する方法と有限オートマトンを交互この特定

0熱

1答えて

文法ヘルプ（オートマトン理論）？

こんにちは、私は質問があります、オートマトンの簡単な質問、私はこれが適切な場所かどうかこの種の質問をpsotingのかどうかはわかりません。実際に今年私は、コンパイラの構築コースを持っています。もし誰かが良いリソースを知っていれば、ここに投稿すると良いでしょう。私は非常に基本的な質問があります。例えば、2 + 3 * 5のような式があります。この式の文法はどうやって書くのですか？ 1つのあいま