Grammar Induction Program - Squitor

Question

Does anyone know of a program that does grammar induction? For example, where can I find the source code for the REQUITER Context Free Grammar program?

Answer 1

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.