dfa

1熱

1答えて

特定の言語のDFAはすべてのDFAのサブセットであるため、DFAはカウント可能であることを認識しています。 DFAの数が特定の言語を受け入れることが無限であることを証明する方法はなんですか？

8熱

1答えて

私のレクサーにDFAミニマイザを実装しようとしていますが、DFAを作成することはできません。表現。私は、後置式の正規表現からThomson構造を使用して構築されたNFAからDFAを構築しています。それはドラゴンの本に描かれているものとほぼ同じです。レクサーを作成するために、いくつかのNFAは、開始状態からのイプシロン遷移を使用して結合される。 DFAアルゴリズムが適用されているのは、この結合され

0熱

2答えて

正規言語は常に無限

私は普通の言語のコンセプトに混乱しています。通常の言語はすべてdfaで受け付けることができ、dfaには常にループがあります。だから、dfaは無限の数の文字列を受け入れることができるようです。すべての通常の言語が無限であることを意味しますか？空のセットはどうですか？それは普通の言語ですか？

-1熱

1答えて

なぜ言語が正規でないのですか？

言語が規則的でないことを示します。 L = {a^n b^m：n> m}

9熱

2答えて

入力から最小正規表現を派生させる

文字列を渡すときに "yes"または "no"を返すリモートの "エージェント"があります。このエージェントとのやりとりは高価なので、正のフィードバックと負のフィードバックを与えられた反復的な正規表現を構築し、その構築について知的であるライブラリを見つけることを望んでいます。これにより、送信側で回答をキャッシュすることができます。たとえば、エージェントを「good」でクエリし、「yes」を受信し

3熱

1答えて

与えられた正規表現を認識するDFAの画像を生成

正規表現のリストを受け入れ、これらの正規表現をそれぞれ対応する最終状態に認識する最小限のDFAの画像を生成するツールはありますか？これは次のようになります。http://i.imgur.com/Vxw9X.jpg 画像はスタンフォードコンパイラクラスから撮影されたもので、おそらく教師自身が作ったものです。このFAはパスカルトークンのサブセットを処理します。番号付き/文字化状態は最終状態です。

4熱

2答えて

正規表現の実装でDFAまたはNFAが使用されているかどうかを調べるにはどうすればよいですか？

特定のregex implementationがDFAまたはNFAに基づいているかどうか、私は疑問に直面しています。私がこれを理解するための出発点は何ですか？ 1つはまた質問することができる：何を私は探している？基本的なパターンや特性は何ですか？良い説明リンクや少しの比較（たとえ直接正規表現に専念していなくても）はまったく問題ありません。

0熱

2答えて

Regex：二重引用符がゼロまたは奇数の後に一致する '、'

パーサを使用せずにCSVファイルから行を引き離そうとしていますが、私がする必要があるのは、PHPを使用してコンマに基づいて文字列を分割するだけです。入力にカンマがない場合は、それ自体は非常に簡単ですが、そうではありません。私は二重引用符で囲まれたコンマを無視したい。完全に最後の文を無視しては、私は次のように、問題自体を変更することを決めた：私は二重引用符のいない二重引用符または散乱ペアが先行し

0熱

2答えて

DFAと通常の言語

私は次のことについて考えていましたが、答えは肯定的だと思います。通常のDFA対応言語のすべてのサブセットもDFAで受け入れ可能ですか？

0熱

1答えて

（ab u aab u aba）*をNFAに変換するにはどうすればよいですか？

（AB U AAB U ABA）* 私はそれをやったが、私はその正しさにいくつかのフィードバックたいと思います：それは正しい場合を：我々は、任意の*（AB U AAB U ABA）簡素化することができますさらに？そうでない場合：私は何を欠席しましたか？ EDIT：私は3つの最終状態すべてから初期状態に戻っていないようですが、私は新しい移行状態が必要です。これは初期遷移であり、最終状態はe-tr