[解決済み] ユーザが提供した例からコンピュータが正規表現を「学習」することは可能か？

質問

ユーザが提供した例からコンピュータが正規表現を学習することは可能でしょうか？

明確にするためです。

• 私は ではない 正規表現を学びたい。
• 私は、テキストの一部を選択するか、開始または終了マーカーを選択することによって、ユーザによって対話的に提供される例から正規表現を学習するプログラムを作成したいと思います。

それは可能ですか？Google で検索できるようなアルゴリズムやキーワードなどはありますか？

EDIT : 回答ありがとうございました。 を提供するようなツールには興味がありません。 この機能を提供するツールには興味がありません。私は、論文、チュートリアル、ソースコード、アルゴリズムの名前などの理論的な情報を探しているので、自分で何かを作ることができます。

どのように解決するのですか？

本 計算論的学習理論入門 には、有限オートマトンを学習するためのアルゴリズムが書かれている。すべての正規表現は有限オートマトンと等価であるため、プログラムによっていくつかの正規表現を学習することが可能である。 KearnsとValiant は有限オートマトンの学習が不可能ないくつかのケースを示している。関連する問題として 隠れマルコフモデルの学習 これは文字列を記述できる確率的オートマトンである。プログラミング言語で使用される最近の正規表現のほとんどは、実際には正規言語よりも強力であり、したがって学習が困難な場合があることに注意してください。