语法推理库？ [英] Grammar inference library?
问题描述
从一组被认为是由通用语法生成的示例中，用于常规或无上下文语法推断的最佳（或任何）开源库是什么？我更喜欢Java，Python或Ruby中的好库，但当然乞丐不能选择。
What are the best (or any) open source libraries for regular or context-free grammar inference from a set of examples believed to be generated by a common grammar? I'd prefer a good library in Java, Python or Ruby, but of course beggars can't be choosers.
我做了一些谷歌搜索，但找不到任何实际的实现，虽然我确实找到了很多有趣的参考。 此库看起来很有趣，但我找不到它可以在任何地方下载。
I did some googling, but couldn't find any actual implementations, though I did find plenty of interesting references. This library looks interesting, but I couldn't find it available for download anywhere.
编辑（2011-11-14）：为了清楚起见（虽然我不确定你们都误解了），但问题是关于语法推理，不是语法生成或解析。换句话说，给定一组符合未知语法的字符串，找到它们都满足的最严格的语法。
Edit (2011-11-14): For clarity (though I'm not sure how you all misunderstood), the question was about grammar inference, not grammar generation or parsing. In other words, given a set of strings which accord to an unknown grammar, find the most restrictive grammar which they all satisfy.
推荐答案
我还没有使用它们，但我有这个相同的问题，并且（经过多次搜索）发现这两个库，至少：
I have not used them yet, but I had this identical question and (after much searching) found these two libraries, at very least:
- libalf for C++
- gitoolbox for MATLAB
与问题的其他答案不同，这些是实际的语法推理库而不是解析器生成器。
Unlike the other answers to the question, these are actual grammar inference libraries rather than parser generators.
这篇关于语法推理库？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
