dfa

0熱

1答えて

ありがとうございました！私は学校でオートマタコースを取っています。私の人生は2つの正規表現の交差点を動かすことができません。私はオンラインで見て、ここでは、両方の言語のためにNFAを作成することができ、それらを個別に補完して、和解することができます。これに続いて、私は次のDFAを見つけてそれから正規表現を見つけるために組合を補完します。これは交叉正規表現です。しかし、それは私が苦労しているこの

0熱

1答えて

正規表現をNFAトランジションテーブルに変換する

言語には関係ありませんが、正規表現をNFAテーブルに変換する方法を理解する必要があります。たとえば、 "（ab）* + ba"はになります。 T | | b |^ 0 | N | 1 | 2 1 | 3 | N | N 2 | 4 | N | 3 3 | N | N | N 4 | N | 2 | N 誰かが私の正しい方向を指すのを手伝ったり、これがどのように行われたかを私に示してくれれば大い

0熱

1答えて

不完全なDFAのクロス積

2つのDFAの間でクロス積をしようとしていますが、どちらも不完全なDFAです。次の画像は、2つの不完全なDFA間のクロスプロダクトの交差点に出てきた答えです。アルファベットは{a、b、c、d、e}です。それは正しいですか、彼らが不完全なすべてのものを変更しているという事実のでしょうか？

-5熱

1答えて

計算理論がDFAを設計できない

こんにちは、この質問で私を助けることができますか？私は自分で解決できませんアルファベットの上の言語を考えてみましょうΣ= {a、b、c} aはbの前に決して置かれず、cの後は決して続かない。この言語を受け入れるDFAを設計して実装しますか？はあなたに感謝:)

0熱

1答えて

実行時にDFAを作成する。いくつの州？

私は現在、言語の英語の記述を取り、その記述を使用してそれらの仕様のDFAを作成するプログラムに取り組んでいます。私は特定の操作を許可します、例{w | wは最初にサブストリング01を有する}および偶数奇数サブストリング、kサブストリングよりも正確またはより正確に等の他のオプションを有する。ユーザーはアルファベットも選択する。私の質問は、どのくらいの状態が必要なのか、どのように分かっていますか？ユ

1熱

1答えて

すべての文脈自由文法をNFA/DFAに変換できますか？

私はDFAに文脈自由文法を変換する方法については、この記事を見てきました： Automata theory : Conversion of a Context free grammar to a DFA しかし、思っ全ての文脈自由文法は、DFA/NFAに変換することができますか？正規表現として表現できない文脈自由文法はどうですか？ Ex。 S - >（S）| （）ありがとう！

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を作成し、それを使用して、Σ= {a、b}の所与の言語のDFAの状態図を与える。 L = {w：wに部分文字列babaが含まれていない} どちらがより単純な言語であるか分かりませんが、誰でも説明していただけますか？

1熱

1答えて

決定性有限状態オートマトン（DFA）試験Q

問題がある：デザイン決定性有限状態オートマトン（DFA）以下仕様に従って：そのアルファベット{0、1}です。 その言語は、1の奇数のすべての単語で構成されます。 （アルファベットの一部であっても）0は受け入れられません。このことにより、だから、は、私はそれが働いていたものの、それが唯一の「111」例えば受け入れて、「11」私の最初の試みを拒否するだろう意味確信している、それが0の

1熱

1答えて

クレーネの星についての混乱

私は、2つのunionedされた表現の閉包に関する1つの重要な特性を理解するのに苦労しています。基本的に私はクレーネの星の仕組みを正確に知る必要があります。など0011111/000001として、IE正規表現R =（0 + 1）の場合*は式が000111/01/00001111ような何かに評価しなければならない、あるいは我々が0の&の1の不均等な量を持つことができます/ 111111/0000？