Quais são as melhores (ou quaisquer) bibliotecas de código aberto para inferência gramatical regular ou sem contexto de um conjunto de exemplos que se acredita serem gerados por uma gramática comum? Eu preferiria uma boa biblioteca em Java, Python ou Ruby, mas é claro que os mendigos não podem escolhe

Fiz uma pesquisa no Google, mas não consegui encontrar nenhuma implementação real, embora tenha encontrado muitas referências interessantes.Esta biblioteca parece interessante, mas não consegui encontrá-lo disponível para download em nenhum lugar.

Edit (14/11/2011): para maior clareza (embora não tenha certeza de como todos vocês entenderam mal), a pergunta era sobre inferência gramatical, não geração ou análise gramatical. Em outras palavras, dado um conjunto de strings que concordam com uma gramática desconhecida, encontre a gramática mais restritiva que todos satisfaze