语法入门课程 - Squitor
有谁知道有一个可以进行语法归纳的程序吗？例如，我在哪里可以找到 REQUITER Context Free Grammar 程序的源代码？
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?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
Sequitor（或 Neville-Manning）算法有多种实现此处。该页面似乎由 Neville-Manning 和 Witten 维护，并链接到 C++ 和 Java。
Lempel-Ziv-Welch 算法有一个 C# 实现，称为 SharpLZW。 Lempel-Ziv-Welch 和 Sequitor 算法都确定性地构造上下文无关语法并且非常高效。然而，您想要的特定应用程序可能需要不同类型的算法。
我遇到的大多数语法归纳研究都集中在遗传算法上。不幸的是，我没有资格对他们发表评论。也许其他人可以。
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.