文法誘導プログラム - スクウター

Question

誰かが文法誘導を行うプログラムを知っていますか？たとえば、REQUITER Context Free Grammarプログラムのソースコードはどこにありますか？

Answer 1

利用可能なSequitor（またはNeville-Manning）アルゴリズムのいくつかの実装がありますhere。ページはNeville-Manning and Wittenによって維持され、C++およびJavaにSequitorアルゴリズムの実装へのリンクが表示されます。

SharpLZWというLempel-Ziv-WelchアルゴリズムのC＃実装があります。 Lempel-Ziv-WelchアルゴリズムとSequitorアルゴリズムは、文脈自由文法を決定論的に構築し、非常に効率的です。ただし、意図する特定のアプリケーションには、異なるタイプのアルゴリズムが必要な場合があります。

私が遭遇した文法誘導の研究の大部分は、遺伝的アルゴリズムに焦点を当てています。残念なことに、私はそれらにコメントする資格がありません。多分誰かができる。