タグ付けされた質問 「automata」

私は自分のコンピューティング言語テストのために勉強しています。頭を回すのに問題があるという考えがあります。 通常の文法はより単純で曖昧さを含むことはできないが、プログラミング言語に必要な多くのタスクを実行することはできないことを理解しました。また、文脈自由文法は曖昧さを許容しますが、プログラミング言語に必要ないくつかのもの（パリンドロームなど）を許容することも理解しました。 私が問題を抱えているのは、通常の文法の非端末が端末または非端末の後に端末が続くか、コンテキストフリーの非端末が端末と非端末の任意の組み合わせにマッピングできることを知ることで、上記のすべてをどのように導出できるかを理解することです。。 誰かが私がこれをすべてまとめるのを手伝ってくれる？

96 context-free-grammar  regular-language  automata 

コンピュータがユーザー提供の例によって正規表現を「学習」することは可能ですか？ 明確にするために： 正規表現を学びたくありません。 テキストからパーツを選択するか、開始マーカーまたは終了マーカーを選択することにより、ユーザーがインタラクティブに提供する例から正規表現を「学習」するプログラムを作成したいと考えています。 出来ますか？Googleで使用できるアルゴリズム、キーワードなどはありますか？ 編集：回答ありがとうございますが、この機能を提供するツールには興味がありません。論文、チュートリアル、ソースコード、アルゴリズム名などの理論的な情報を探しているので、自分で何かを作成できます。

94 regex  artificial-intelligence  theory  automata