問題タブ [pushdown-automaton]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
101 参照

pushdown-automaton - プッシュダウン オートマトンの構築

私の講義では、{(a^n)(b^n): n is greater than or equal to zero} という言語を受け入れるプッシュダウン オートマトンの例が示されています。

私の質問は、なぜ状態 p と f が必要なのですか? 状態 s を使用することはできませんか?

また、PDAを構築するときに、必要な状態の数とスタックのアルファベットを知る方法はありますか? それとも直感で解けばいいのでしょうか?

0 投票する
4 に答える
71 参照

c# - データベースにレコードがない場合は、宣言された int を返します

私は問題に直面しています。私の場合、新しいレシート番号を作成するために max と + 1 を選択したいと思います。新しいレシートの場合は、以下のコードのように新しい番号が作成されます。ただし、エラーが発生します

オブジェクトを DBNull から他の型にキャストできません

これが私のコードです。

このシステムはPDAで実行されているため、このWebサービスを使用してデータベースを呼び出しています

****** アップデート ******

すべての回答に感謝します。SimpleVar は正しい回答を提供し、私の問題を解決しました。再度、感謝します!

0 投票する
1 に答える
419 参照

automation - 言語 a^mb^n の PDA (プッシュダウン オートマトン) は何でしょうか。ここで n

与えられた言語のプッシュダウン オートマトンはどのようになりますか a 乗 mb 乗 n ここで、n は m より小さい a^mb^n / n


Numpy配列の高速補間/リサンプル - Python

与えられた言語のプッシュダウン オートマトンはどのようになりますか a 乗 mb 乗 n ここで、n は m より小さい a^mb^n / n


Numpy配列の高速補間/リサンプル - Python

現在、パイプラインに挿入される Python コードをいくつか作成しています。

着信データは、numpy の形状 (1,512,19,25) の配列で入ってきます。を使用scipy.ndimage.interpolation.zoomして、配列を形状 (1,512,38,50) にします。これは、関数を 1 回呼び出すだけで実行できます。基本的に、各 (19,25) ピースのサイズを (38,50) に変更します。

コードの後半で、データが反対方向に移動している場合、別のデータが再び反対方向 (38,50) から (19,25) にサイズ変更されます。

すべてが実装どおりに機能しますが、これは非常に遅いことがわかりました。たとえば、画像ファイルのサイズを変更する関数をテストしましたが、Matlab の関数scipy.ndimage.interpolation.zoomよりもかなり遅かったです。imresize

Pythonでこれを行うより速い方法は何ですか?

0 投票する
1 に答える
1047 参照

theory - プッシュダウン オートマトンを生成して、2 つの等しい部分文字列の出現を保証する

プッシュダウン オートマトン (PDA) を生成して、10 個の部分文字列と同じ数の 01 部分文字列が存在し、11 個の部分文字列と同じ数の 00 部分文字列が存在することを確認するように求められました。

問題は次のとおりです。

L1 ⊆ {0, 1}* を、10 個の部分文字列と同じ数の 01 部分文字列と、11 個の部分文字列と同じ数の 00 部分文字列を持つ文字列の言語とする。(注: 000 には 2 つの 00 部分文字列があります) 言語 L1 を認識するプッシュダウン オートマトンを生成します。

これまでのところ、後で PDA に変換できる CFG の作成を試みました。両方の条件が満たされていることを確認するための CFG を生成できないように見えるので、運が悪いです。

次のような文法規則の多くの CFG バリエーションを試しました。

また、01、10、00、11 の各出現をそれぞれ A、B、C、D として PDA スタックに格納しようとしました。私は単純に、A を B に、C を D に一致させてポップできると考えました。残りの文字は、条件を満たさないことを警告してくれます。

誰かが私を正しい方向に導くためのヒントを提供できますか?

0 投票する
1 に答える
753 参照

pushdown-automaton - 要素が異なるプッシュダウン オートメーション

L = {0,1}^* という言語があり、1 と 0 は同じ数ではないはずです。それをPDAオートマトンでどのように表現できますか?

前もって感謝します!

0 投票する
1 に答える
1254 参照

pushdown-automaton - JFLAP を使用してプッシュダウン オートマトンを実行する方法

次の言語を認識する JFLAP を使用してプッシュダウン オートマトンを作成する必要があります。

ここに画像の説明を入力

そのためにはどのような手順を踏む必要がありますか? そして、それはどのように機能しますか?