CODEWITHSUNDEEP
algorithmcontext-free-grammargrammar-induction
user562688
user562688

Reputation:

Grammar Induction Program - Squitor

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?

Upvotes: 3

Views: 936

Answers (1)

emi
emi

Reputation: 5410

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.

Upvotes: 2

Related Questions