finite-automata

1熱

1答えて

L = {W（WR）*}、w =（a + b）* WRはWの逆です。この言語は定期的ですか？私によれば、正規ではないW（WR）を持つことができる場合があるので、定期的ではありませんが、本には回答は定期的です。誰でもこれを説明できますか？

1熱

1答えて

を受け入れずに新しい状態にその状態を変更するためには、それが可能DFAは、入力シンボルのための for instance, A(self loop of (a,b) over state A)--->B.......... IE-その状態を受け入れずにその状態を変更するためです - （a、b）

-3熱

1答えて

すべての文字列が0から始まり1で終わるΣ{0,1}を超える言語Lを受け入れる有限オートマトンの遷移図を設計する

この有限オートマトンの遷移図はなんですか？画像に表示されている図は正しいですか？

0熱

2答えて

Pythonの円内にテキストを挿入する

DFAを描画するためのPythonコードを作成しようとしています。私はカメのライブラリーを使うつもりです。代替品はありますか？ノードを描画することはできますが、サークル内に状態名を挿入する方法は不明です。誰も私を導くことができますか？以下は私のコードです。ありがとう！ import turtle def draw_node(some_turtle): myTurtle.circl

0熱

1答えて

確定的有限オートマトンの理論的アプローチ

LをDFAで受け入れられる言語にする。 LをLのすべての文字列の最後の記号を削除することによって得られた言語とする.Lを受け入れるDFAを構築することが可能かどうかを調べる。どのようにこの特定の問題にアプローチしますか？可能な解決策は、最終状態の直前の状態を最終状態として、古い最終状態を省略することで（私のアプローチ）可能です。それが正しいか？？（そうでない場合）、あなたは彼らが最終的にす

0熱

1答えて

どのようにオートマトンの図を描くのですか？

私は多くの人から私に与えられた勧告に基づいてgraphvizを使用しましたが、問題が発生しました。私はocamlにドットを書きたいと思っています。int*char*intのリストとintのリストで表される最後の状態で表される遷移を含むオートマトンを定義する5つのフィールドを持つレコードがあります。最初のフィールドは初期状態で、1つはintです。私はまた、パラメータを受け取り、指定されたリストのメン

1熱

1答えて

通常の言語で単位規則を持たない理由変数 - >変数？

私は約regular languagesを読んでいました。私は1つのことを理解していませんでした。なぜ変数 - >変数は許可されていませんか？その背後にある理由は何ですか？このようなルールがあるとどうなりますか？どのような文法になるのですか？

-1熱

1答えて

次の言語を生成する文脈自由文法を与える

以下の言語を生成する文脈自由文法を与える。アルファベットΣはすべての部分で{x、s}です。 {w |ワットが開始され、異なる記号}

0熱

1答えて

DFAをNFAに還元する

私は、特定の言語に対してNFAを描く必要がある問題を解明しようとしています。言語は{ w | the final five symbols of w include two a's and three b's }です。私はDFAとして持っていると思うし、もっと縮小版があるかどうかわからない。もし誰かが一見することができたら、それはとても役に立つでしょう。かなり小さいNFAに縮小できるかのように

1熱

2答えて

「言語のDFA」の定義

今学期の理論計算を始めたばかりで、「言語のためのDFA」というフレーズで少し混乱しました。バイナリ文字列LのコレクションのDFAを作成するように要求されている場合は、L（M）= Lまたは$ L（M）\ supset L $のDFA Mを見つけることを意味しますか？