什麼是最好的(或任何)開放源碼庫,用於從普通語法生成的一組例子中進行規則或上下文無關的語法推斷?我更喜歡Java,Python或Ruby中的好圖書館,但乞丐當然不能選擇。語法推理庫?
我做了一些Google搜索,但找不到任何實際的實現,但我確實找到了很多有趣的參考。 This library看起來很有趣,但我找不到可在任何地方下載的地方。 (2011-11-14):爲了清楚起見(雖然我不確定你們是怎麼被誤解的),但問題是關於語法推理,而不是語法生成或解析。換句話說,給定一組符合未知語法的字符串,找出它們都滿足的最嚴格的語法。
有關此問題的其他問題的鏈接:http://stackoverflow.com/questions/15512918/grammatical-inference-of-regular-expressions-for-given-finite-list-of-representa/15529092 – 2013-03-20 17:51:20