automaton

0熱

1答えて

大学では、Javaコードの一部の構文をチェックするために、文法とプッシュダウンオートマトンについて質問します。私はこのオートマトンを使用していないので、私は彼らがどのように動作するかについて少しは学んだし、プッシュダウンオートマトンはトークンの間のある割合で文法を検証するために使われているので、 "0^n 1^2n | n> = 0"のようになります。トークンの間のこの割合はコード構文には存在し

-1熱

1答えて

のJavaループアルゴリズム

はこれを考えますそして米国に）この方法で値を使用する：。（Events.valueOf（EventsList.get（0）））上（States.valueOf（EventsList.get（0））にトランスそれ（。 ... しかし、イテレートするパターンがわからない。私は本当に助言に感謝します。はが//////////////////////////// UPDATEDありがとう////

1熱

1答えて

文脈自由文法の場合、どのようにそれを同等のプッシュダウンオートマトンに変換するのですか？

開始変数Sを持つ文脈自由文法GがΣ= {0,1,2}である場合： S→0S0 | 1S1 | 2S2 | Y Y→私はプッシュダウンオートマトンは、スタックの一番上に記号をプッシュし、それらをオフにポップすることができます同等のプッシュダウンオートマトン

-2熱

1答えて

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

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

1熱

2答えて

非静的メンバー関数の無効な使用 - Arduino - オートマトン

JavaScriptのバックグラウンドに由来するC++/Arduinoの最初のプロジェクト。私はこのコードにいくつか問題があります！私はこのエラーを取得しています： #include "Pad.h" #include "Arduino.h" #include "FastLED.h" #include "Automaton.h" extern CRGB leds[64]; Pad::P

2熱

1答えて

2つの言語の共通点は何ですか？

は、私はL1が正規言語であるとL2はPDAで表すことができることを知っている言語 L1={anb2m|n,m≥1} L2={anb3n|n≥0} L = L1 ∩ L2 を考えます。しかし、私はLが{a2nb6n|n≥1}であるという答えを理解していません。このソリューションはどのように計算されましたか？

2熱

1答えて

PROLOG特定の有限状態オートマトン

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

1熱

1答えて

ブロックとして表現された行列 - Maple - セルラーオートマトン

私は非常に基本的なMapleスキルしか持っていません。マトリックスをグラフィックスとしてブロックとして表現する方法は不明です。ここで、行列の1はブロックに対応し、0は空白に相当します。ループ内の中央の列にブロック「1」を追加するコードを見てください。私は、これがメープルでアニメ化できる方法であるかどうか、 "1"を実線の四角で囲んでいるのか疑問に思っていました。これは、誰かが別のソフトウェアで

2熱

1答えて

DFAはいくつの言語を認識しますか？

Sipserの "Theory of Computation"によると：Aがマシンが受け入れるすべての文字列の集合であるならば、AはマシンMの言語であり、L（M）= Aと書くMはAを認識します...マシンは複数の文字列を受け入れるかもしれませんが、常に1つの言語しか認識しません。また、Mは、A = {w | Mはw}を受け入れます。私は質問はすでに答えられていると思いますが、私は定期的な言語の

-1熱

1答えて

ジャンゴ - 遷移関数

私はジャンゴを使用し、有限オートマトンのモデルを作成しようとしているをモデル化し、これは私がこれまでに思い付いたものです： class Alphabet(models.Model): alphabet = models.CharField(max_length = 10, null = True, blank = True) automata = models.Foreign