Biblioteca de inferencia gtwigtical?

¿Cuáles son las mejores (o cualquiera) bibliotecas de código abierto para la inferencia gtwigtical regular o sin contexto de un conjunto de ejemplos que se cree que son generados por una gramática común? Preferiría una buena biblioteca en Java, Python o Ruby, pero, por supuesto, los mendigos no pueden elegir.

Hice algunas búsquedas en Google, pero no pude encontrar ninguna implementación real, aunque sí encontré muchas referencias interesantes. Esta biblioteca parece interesante, pero no la encontré disponible para descargarla en ningún lugar.

Editar (2011-11-14): Para mayor claridad (aunque no estoy seguro de cómo lo entendieron mal), la pregunta era sobre la inferencia gtwigtical, no sobre la generación de gramática o el análisis. En otras palabras, dado un conjunto de cadenas que concuerdan con una gramática desconocida, encuentran la gramática más restrictiva que todas satisfacen.

No los he usado todavía, pero tuve esta pregunta idéntica y (después de mucho buscar) encontré estas dos bibliotecas, al menos:

  • libalf para C ++
  • gitoolbox para matlab

A diferencia de las otras respuestas a la pregunta, estas son bibliotecas de inferencia de gramática reales en lugar de generadores de analizador .

Puede echar un vistazo a antlr – http://www.antlr.org/ y ver si es lo que está buscando.

Eche un vistazo a Parboiled: https://github.com/sirthias/parboiled No genera ninguna fuente, solo cree una clase en su aplicación, defina un modelo en ella y realice una llamada desde su código.