Składnia. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (248 / 272)

Transkrypt

1 Składnia Składnia to nauka o związkach wyrazów w zdaniu, szyku wyrazów i roli pełnionej przez wyrazy. Zapis składni powinien w łatwy sposób umożliwiać jej opis i wykorzystanie w automatycznej analizie zdania. Analiza składniowa dostarcza informacji o związkach wyrazów w zdaniu, najczęściej w postaci drzewa. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (248 / 272)

2 Klasyfikacja opisów składni Ze względu na zakres: z szerokim pokryciem specjalizowane Ze względu na rodzaj opisywanych zależności: wyodrębniające części zdania zależnościowe Ze względu na sposób przechowywania reguł składniowych: zleksykalizowane bez leksykalizacji Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (249 / 272)

3 Gramatyki transformacyjne Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (250 / 272)

4 Gramatyki transformacyjne XṖ. spec. X X dopełnienia X (także X 0 ) element główny (ang. head), XP (także X, X, X 2 ) fraza X ( P w angielskim pochodzi od phrase, po angielsku XP jest nazywane maximal projection (of X), X (także X intermediate projection) kategoria pośrednia. Reguły: XP Spec. X X X dopełnienia Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (251 / 272)

5 Gramatyki transformacyjne. CP [+q] C C [+q] NP John IP I [+fin] I VP V [+aux] has V V [+en] read VP [+en] V NP the book Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (252 / 272)

6 Gramatyki transformacyjne. CP [+q] C V [+aux] has i NP John IP I [+fin] t i I V [+aux] t i VP V V [+en] read VP [+en] V NP the book Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (253 / 272)

7 Gramatyki transformacyjne. CP [+q] C C [+q] NP John IP I [+fin] I VP V [+aux] has V V [+en] read VP [+en] V D [+wh] which NP [+wh] N N book Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (254 / 272)

8 Gramatyki transformacyjne. NP [+wh] C which book [+q] i has j CP [+q] C NP John IP I [+fin] t j I V [+aux] t j VP V V [+en] read VP [+en] V NP [+wh] t i Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (255 / 272)

9 Lexical-Functional Grammar Analiza zdania w tej gramatyce opiera się na dwóch strukturach: c-structure (z ang. constituent structure) i f-structure (z ang. functional structure). C-structure ma postać drzew uzyskanych z użyciem gramatyki bezkontekstowej. Może mieć różną postać w różnych językach. F-structure ma postać par (cecha, wartość) i reprezentuje powiązania często odległych od siebie fragmentów zdania. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (256 / 272)

10 Lexical-Functional Grammar S 1.. S( = ) NP( subj = ) NNP( = ). John(. pred = john.. num = sg.. pers = 3) VP( = ) VBZ( = ).has(. pred = have ) VBN( = ). VP. xcomp =.. obj = obj NP( obj = ). read(. pred = read.. tense = past) DT( spec:det = ) NN( = ).book(. pred = book the( pred = the.. num = sg ).. pers = 3) Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (257 / 272)

11 Lexical-Functional Grammar S 1.. wszystkie cechy dzielone z wyższym węzłem S( = ) NP( subj = ) VP( = ) cecha pred dzielona z wyższym węzłem NNP( = ). John(. pred = john.. num = sg.. pers = 3) VBZ( = ).has(. pred = have ) VBN( = ). VP. xcomp =.. obj = obj NP( obj = ). read(. pred = read.. tense = past) DT( spec:det = ) NN( = ).book(. pred = book the( pred = the.. num = sg ).. pers = 3) Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (258 / 272)

12 Lexical-Functional Grammar S 1.. S( = ) AUX( = ) NP( subj = ) VP( xcomp =, obj = obj) Has( pred = has ) NNP( = ) VB( = ) NP( obj = ) read( pred = read ).John(. pred = John.. num = sg.. pers = 3) DT( spec:det = ) NN( = ) the( pred = the ). book(. pred = book.. num = sg.. pers = 3) Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (259 / 272)

13 Head-Driven Phrase Structure Grammar HPSG wywodzi się z GPSG (ang. Generalized Phrase Structure Grammar). Gramatyka zleksykalizowana informacje o łączliwości słów w słowniku. Gramatyka unifikacyjna poszczególne obiekty posiadają cechy, na które można nakładać ograniczenia odwzorowujące zjawiska zachodzące w języku. Część ograniczeń jest zapisywana bezpośrednio za pomocą współdzielenia cech. Część ograniczeń wynika z ogólnych zasad, takich jak zasada elementu głównego, zasada struktury argumentów, czy zasada walencji. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (260 / 272)

14 Head-Driven Phrase Structure Grammar word phon dał ss lc local cat category head 1 verb gender masc person 3rd number sg val valence subj 1 comps 2, 3 arg-st 1 NP[nom] 4, 2 NP[dat] 5, 3 NP[acc] 6 cont give giver 4 given 6 recipient 5 Zarówno słowa, jak i zdania są opisywane przez struktury cech. Współdzielenie wartości cech zapisywane jest za pomocą liczb w kwadratach, np. 1 : wartość cechy SSLCCATHEAD jest tożsama wartością cechy SSLCCATVALSUBJ. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (261 / 272)

15 Tree Adjoining Grammar Gramatyka istnieje w wielu wersjach (XTAG, LTAG, ), dla których istnieją różne analizatory składniowe. Podstawowe cechy: Z każdym słowem w słowniku związane jest drzewo określające miejsce słowa w zdaniu rolę, jaką pełni w składni. Każde podstawowa struktura (w TAG drzewo) posiada co najmniej jeden symbol końcowy (słowo). Innymi słowy: TAG jest gramatyką zleksykalizowaną. Przy dokonywaniu analizy składniowej zdania wykonuje się dwie operacje na drzewach: zastępowanie (ang. substitution) dołączanie (ang. adjunction) Na każdą z operacji można nałożyć dodatkowe warunki za pomocą unifikacji. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (262 / 272)

16 Tree Adjoining Grammar Zastępowanie Jeden z liści drzewa jest zastępowany poddrzewem o tej samej etykiecie. IṖ. DP I I VP DṖ. DṖ. V DP John a book reads W wyniku zastępowania dokonanego na liściach trzeciego drzewa otrzymamy: IṖ. DP I John I VP V DP reads a book Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (263 / 272)

17 Tree Adjoining Grammar dołączanie Podstawowe drzewa dzielimy na dwie kategorie:.1 pomocnicze: korzeń drzewa ma tę samą etykietę (kategorię) co wyznaczony liść drzewa.2 początkowe: wszystkie inne Dołączanie polega na wstawieniu drzewa pomocniczego o korzeniu A z etykietą X i wyznaczonym liściem B o tej samej etykiecie do innego drzewa w miejsce węzła C o etykiecie X w taki sposób, że rodzic węzła C staje się rodzicem węzła A, a dzieci węzła C stają się dziećmi węzła B. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (264 / 272)

18 Tree Adjoining Grammar dołączanie IṖ. DP John I I VP V DP reads a book Po operacji dołączenia otrzymamy: IṖ. DP John I I VP patiently VP V reads DP a book VṖ. patiently VP Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (265 / 272)

19 Link Grammar W tej gramatyce słowa w słowniku wyposażone są w zestawy uporządkowanych, nazwanych wiązań. Wiązania dzielą się na lewostronne (łączą się z wiązaniami innych słów leżących w tekście na lewo od danego słowa) i prawostronne (analogicznie). Lewo- i prawostronne wiązania uporządkowane są pod względem odległości słów, z których wiązaniami się łączą. Słowo może mieć kilka alternatywnych zestawów wiązań. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (266 / 272)

20 Link Grammar Ciąg słów jest zdaniem rozpoznawanym przez gramatykę, jeżeli wiązania uda się połączyć w graf spełniający następujące warunki: planarność wiązania nie przecinają się; łączliwość wiązania wystarczają do połączenia wszystkich słów zdania; spełnialność połączenia spełniają wszystkie wymagania nakładane przez wiązania słów w zdaniu. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (267 / 272)

21 Link Grammar Xp Os Wd Ss PP Ds LEFT-WALL. John.b has.v read.v the book.n. Xp PP Os Qd SIs Ds LEFT-WALL. has.v John.b read.v the book.n. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (268 / 272)

22 Link Grammar Xp Bsm PP Wq Ds*w Rw SIs LEFT-WALL. which book.n has.v John.b read.v? Xp Pv Ws Ds*w Ss Os LEFT-WALL. which book.n has.v John.b read.v? Xp I*j Ws Ds*w Ss Os LEFT-WALL. which book.n has.v John.b read.v? Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (269 / 272)

23 Definite Clause Grammar DCG jest rodzajem gramatyki metamorficznej. Jest ściśle związana z konkretnym językiem programowania prologiem. Nie oznacza to, że nie można pisać analizatorów składniowych innych gramatyk w prologu, np. Alpino analizator składniowy HPSG dla języka niderlandzkiego jest napisany właśnie w prologu. Jedyna do niedawna pełna gramatyka języka polskiego (napisana przez Stanisława Szpakowicza, a rozwijana także przez Marka Świdzińskiego) jest gramatyką DCG. Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (270 / 272)

24 Literatura dotycząca składni Andrew Radford, Transformational Grammar. A First Course, Cambridge Textbooks in Linguistics, Cambridge University Press, Cheryl A. Black, A Step-by-Step Introduction to the Government and Binding Theory of Syntax, Summer Institute of Linguistics, Dostępne pod: http: // Joan Bresnan, Lexical-Functional Syntax, Blackwell, Mary Dalrymple, Lexical Functional Grammar, San Diego: Academic Press, Magdalene Grantson, Lexical Functional Grammar: Analysis and Implementation, raport techniczny, Lund University, Dostępne pod: Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (271 / 272)

25 Literatura dotycząca składni Carl Pollard, Ivan A. Sag,Head-Driven Phrase Structure Grammars, University of Chicago Press, Adam Przepiórkowski, Anna Kupść, Małgorzata Marciniak, Agnieszka Mykowiecka, Formalny opis języka polskiego. Teoria i implementacja, Akademicka Oficyna Wydawnicza Exit, Warszawa Stefan Müller, Head-Driven Phrase Structure Grammar. Eine Einführung, Stauffenburg Einführungen Nr. 17, Tübingen: Stauffenburg Verlag, Dostępne pod: Daniel Sleator, Davy Temperley, Parsing English with a Link Grammar, Third International Workshop on Parsing Technologies, Dostępny pod: www/papers/ps/lg-iwpt93.pdf Jan Daciuk, KISI, ETI, PG Przetwarzanie języka naturalnego 10. Metody opisu składni (272 / 272)