問題タブ [jflap]

JFLAPには、チューリング マシン遷移のショートカットがいくつかあります。これらのショートカットの 1 つを使用すると、現在のテープ シンボルが指定されたシンボルでない限り、移行できます。たとえば、トランジション !g,x;R は基本的に、「現在のテープ記号が g でない場合にこのトランジションを実行する」ことを示しています。

ここまでは順調ですね。しかし、私が望むトランジションは !□,~;R であり、これは基本的に「現在のシンボルが文字列の終わり (空のセル) シンボルでない限り右に移動する」というものです。問題は、「!□」の入力方法がわからないことです。

JFLAP オンライン ドキュメントには、次のように書かれています。

最初のショートカットは、「!」を使用するオプションが存在することです。「この文字以外の任意の文字」の意味を伝える文字。たとえば、トランジション (!a; x, R) に関して、ヘッドが「a」以外の文字に遭遇すると、その文字を「x」に置き換えて右に移動します。「!□」という表現は、コマンド入力時に「1」を入力するだけです。

最後の文が私に説明しようとしていることを実際にどのように行うのですか?

私は jflap に大きく基づいたコースでオートマトンのテストのために勉強しています。問題は、ドキュメントがあまりないことと、jlap で見つけた this や this のようなサンプル オートマトンでは、次のテストに備えるには不十分です。

詳細はどこで確認できますか? サンプルのチューリング マシンが遷移付きのグラフとして示されている他のリソースも役立ちます。

DFA に関する質問 (Determinant Finite Automata) があります。オートマトンの構築には JFLAP を使用しています。私の命を救うためにこの質問を理解することはできません！ここにあります

「偶数のゼロと奇数の 1 を持つすべての文字列の言語を認識する DFA。」

したがって、アルファベットは {0,1} で、0,1 のみを使用します。そのため、偶数のゼロと奇数の 1 を認識するオートマトンを構築する必要があります。

JFLAPでチューリングマシンを構築しました。これはバイナリ加算器です。これは3テープTMです。最初の2つのテープが入力で、3番目のテープが出力を取得します。バッチテストを実行しようとすると（情報はここにあります）、.txtファイルの3番目の文字列を出力テープにすることができません。私の.txtファイルは次のように作成されています。

ただし、これは3テープマシンである必要があるため、出力文字列にしたい最後のバイナリ文字列を3番目の入力文字列として使用します。これは、すべてのテストで空白にする必要があります。JFLAPが最後の文字列が出力であることを理解するようにテスト文字列をフォーマットする方法はありますか？

Automata と JFLAP の初心者です。私はアクション 有限オートマトン を持っています。これは、言語の任意の文字で、別の状態に移動する必要があることを示しています。これを JLAP に実装するにはどうすればよいですか。
ありがとう

私たちプログラマーが次のようなタスクのためにプログラムで使用する正規表現に気付きました

• メールアドレスの検証
• IP 検証
• ...

Automataで使用される正規表現とは少し異なります(私が間違っていなければ)。

ところで、私は IP 検証用の NFA を設計し、最終的には DFA を設計したいと考えています。次のような正規表現がたくさん見つかりました。

しかし、JFLAP を使用して NFA または DFA に変換することはできません。

私は何をすべきか？

plsは次のDFAを参照してください http://i.stack.imgur.com/iH3RM.png

JFLAPを介して作成されます。正規表現に変換すると、JFLAPは次のよ​​うになります。

Scala REPLに貼り付けると：

簡単な質問が2つあります。

1. それは正しい正規表現ですか？なぜλが含まれているのですか？

2. replに貼り付けるとλが正しく表示されないので、Scalaでどのように使用しますか？

の無制限文法を理解できないようです

L = (w am bn | w={a,b}* m=number of a's in w n=number of b's in w).

次の文法を作成しましたが、JFLAP に入力するすべての文字列を拒否し続けます。しかし、手動で解析ツリーを作成しても問題ありません。誰かが私のためにそれを見て、何が悪いのかを見ることができますか?

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

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