2009-05-28 20 views
12

Przypominam, że przeczytałem o parserze, który po prostu trzeba podać kilka linii próbnych, aby wiedział, jak parsować jakiś tekst.Parser uczący w pytonie

Po prostu określa różnicę między dwiema liniami, aby wiedzieć, jakie są części zmienne. Myślałem, że jest napisane w python, ale nie jestem pewien. Czy ktoś wie, co to była za biblioteka?

+0

Choć niezwykle niejasne, to pytanie jest dość interesujące. Jestem także ciekawy, czy istnieją takie parsery "samouczące się" (szczególnie jeśli są napisane w pythonie). – shylent

+0

Wiem, że to mgliste, ale nie mam pojęcia, co powiedzieć więcej na ten temat. – Ikke

+0

@shylent Wydaje się, że nie ma publicznie dostępnego kodu dla tego problemu, ale niektóre badania zostały wykonane: Zobacz "Skuteczne uczenie się gramatyki bez kontekstu" autorstwa Sakakibara, PDF na tinyurl.com/nrpmor. –

Odpowiedz

10

Pewnie masz na myśli TemplateMaker, nie próbowałem tego jeszcze, ale opiera się na dobrze zbadane najdłużej common-podciąg algorytmy i dlatego powinny działać rozsądnie ... Jeśli jesteś zainteresowany innym (bardziej złożone), można łatwo znaleźć wiele materiałów w Google Scholar za pomocą zapytania "indukcja owijki" lub "indukcja szablonu".

+0

Tak, właśnie to widziałem. Nie jest to naprawdę parser, ale zbliża się do siebie;) – Ikke

2

Możliwe, że rozumiesz Reverend?

+0

Nie, to naprawdę nie jest to, czego szukałem. – Ikke