automata

-3熱

1答えて

奇数長の言語を生成する文脈自由文法を提供する（w = 0 * 1 *：| w |奇数}

を超える文脈自由文法を提供する Σ= {0,1}：{w = 0 * 1 *：| w | 0 | | 1 A-> 0A |^ B-> 1B |^ しかし、この文法を使用して S-> AB： }奇数私の解決策であります私たちは偶数の文字列を作成することができます。 Iは文章中のSO L = {0,1,000,111,001,011,00000,11111,00001,00011 ....}

-2熱

1答えて

言語LのためのDFAを探す所与

L言語はx S「sはyによって先行されることはありません」のと決してzの

-1熱

1答えて

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

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

0熱

1答えて

ε端末は文脈自由ですか？

R: S ---> aSb S ---> SS S ---> ε これらの式の文法はどのように書くべきですか？このように書くのは本当ですか？ G = ({S}, {a, b}, {S ---> aSb, S ---> SS, S ---> ε}, {S}) 又はこのような（端末へのイプシロンを添加）：正しいものである G = ({S}, {a, b, ε}, {S -

1熱

1答えて

は、それが可能DFAは、任意の入力記号

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

0熱

1答えて

この文法コンテキストは無料ですか？

G: S ---> aSb S ---> λ 最初のプロダクションルールは文脈自由（左辺が右辺より小さいため）ですが、2番目のプロダクションルールでは（左辺の長さが右辺と等しいので）そうではありません。この文章では、この文法について何が言えるでしょうか。文脈自由であるかどうか？

1熱

1答えて

PDAをDFAに変換する

私はPDAをDFAに変換しようとしています。 PDAのスタックにはn個以上のシンボルが決して含まれません。ご協力いただければ幸いです。スタック上のシンボルのを押して各遷移についてあなたが次のポップ遷移に部分グラフをコピーする必要があります。は、私は完全なソリューションが、ただのアイデアを持っていないあなたに

0熱

1答えて

派生ツリーと派生ツリーの関係は何ですか？

ullmansの本で書かれていましたが、うまく機能していませんでした。誰も簡単な文脈で説明することはできますか？私は本当にうれしいだろう。

0熱

1答えて

文字列（クリーネスター）

は、だから、私はこれらの2つの文字の和集合を取るときのb *のようなものが、しかしイプシロン、B、BB、BBBなどを受け入れることを理解してどのような文字列が言語で受け入れられますか？ババババは受け入れられますか？

1熱

1答えて

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

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