Grammar Induction Program - Squitor
Does anyone know of a program that does grammar induction? For exam开发者_高级运维ple, where can I find the source code for the REQUITER Context Free Grammar program?
There are several implementations of the Sequitor (or Neville-Manning) algorithm available here. The page appears to be maintained by Neville-Manning and Witten, and links to implementations of the Sequitor algorithm in C++ and Java.
There is a C# implementation of the Lempel-Ziv-Welch algorithm called SharpLZW. The Lempel-Ziv-Welch and Sequitor algorithms both deterministically construct context-free grammars and are very efficient. The specific application you intend might require a different type of algorithm, however.
The majority of the research on grammar induction that I have encountered focuses on genetic algorithms. Unfortunately, I am unqualified to comment on them. Perhaps someone else can.
精彩评论