Каковы лучшие (или любые) библиотеки с открытым исходным кодом для регулярного или контекстно-свободного грамматического вывода из набора примеров, которые, как считается, генерируются общей грамматикой? Я бы предпочел хорошую библиотеку на Java, Python или Ruby, но нищие, конечно, не могут выбирать.
Я немного погуглил, но не смог найти реальных реализаций, хотя нашел много интересных ссылок. Эта библиотека выглядит интересно, но мне не удалось найти ее в наличии для скачивания где угодно.
Редактировать (2011-11-14): Для ясности (хотя я не уверен, как вы все неправильно поняли), вопрос был о выводе грамматики, а не о генерации или анализе грамматики. Другими словами, для заданного набора строк, соответствующих неизвестной грамматике, найдите наиболее ограничительную грамматику, которой все они удовлетворяют.