An efficient implementation of a large grammar of Polish

• Autorzy: Woliński, M.
• Konferencja: Human Language Technologies as a challenge for Computer Science and Linguistics (2; 21-23.04.2005; Poznań, Poland)
• Języki publikacji: EN

Abstrakty

EN

The paper presents a parser implementing Marek Świdziński's formal grammar of the Polish language. The grammar was written by a linguist, without a computational implementation in mind, unlike most formal grammars. The aim of the work reported here is to examine what the exact set of sentences accepted by the grammar is and what structures are assigned to them. For that reason, it was crucial to remain as close to the original grammar as possible. The resulting program, named Świgra, goes far beyond a toy parser due to the use of a morphological analyser and a broad range of linguistic phenomena covered by Świdziński's grammar. In this article preliminary results of the parser evaluation are also provided.

Słowa kluczowe

EN

surface syntax of Polish; morphological ambiguity; DCG parsing

• Czasopismo: Archives of Control Sciences
• Rocznik: 2005
• Tom: Vol. 15, no. 3
• Strony: 481-488
• Opis fizyczny: Bibliogr. 14 poz., rys., tab.

Twórcy

autor

Woliński, M.

• Instytut Podstaw Informatyki, PAN, Poland,

Bibliografia

• [1] J. Bień, K. Szafran and M. Woliński: Experimental parsers of Polish. In 3. Europäische Konf. "Formale Beschreibung slavischer Sprachen, of Linguistische ArbeitsBerichte, 75. Institut fur Linguistik, Universitat Leipzig, 1999.
• [2] J. Bień: Koncepcja słownikowej informacji morfologicznej i jej komputerowej weryfikacji. Rozprawy Uniwersytetu Warszawskiego, Wydawnictwa Uniwersytetu Warszawskiego, 1991. (in Polish).
• [3] S. Billot and B. Lang; The structure of shared forests in ambiguous parsing, In Meeting of the Association for Computational Linguistics, (1989).
• [4] A. Colmerauer: Metamorphosis grammar. In Leonard Bolc (ed.). Natural Language Communication with Computers, Lecture Notes in Computer Science 63. Springer-Verlag, 1978, 133-189.
• [5] Y. Matsumoto, H. Tanaka, H. Hirakawa, H. Miyoshi and H. Yasukawa: BUP: a bottom-up parser embedded in PROLOG. New Generation Computing, 1 (1983), 145-158.
• [6] T. Obębski: Automatyczna analiza składniowa języka polskiego z wykorzystaniem gramatyki zależnościowej. Ph.D. thesis. Instytut Podstaw Informatyki PAN. Warszawa, 2002, (in Polish)
• [7] F. Pereira and H. D. Warren: Definite clause grammars for language analysis- a survey of the formalism and a comparison with augmented transition networks. Artificial Intelligence. 13 (1980), 231-278.
• [8] A. Przepiórkowski, A. Kupść, M. Marciniak and A. Mykowiecka: Formalny opis języka polskiego. Teoria i implementacja. Warszawa, Akademicka Oficyna Wydawnicza, 2001.
• [9] A. Przepiórkowski and M. Woliński: The unbearable lightness of tagging: A case study in morphosyntactic tagging of Polish. In Proc. 4th Int. Workshop on Linguistically Interpreted Corpora (UNC-03). EACL2003, (2003).
• [10] S. G. Pulman: Unification encodings of grammatical notations. Computational Linguistics. 22(3), (1996), 295-327.
• [11] S. Szpakowicz: Formalny opis składniowy zdań polskich. Wydawnictwa Uniwersytetu Warszawskiego. 1983, (in Polish).
• [12] M. Świdziński: Gramatyka formalna języka polskiego. Rozprawy Uniwersytetu Warszawskiego. Warszawa, Wydawnictwa Uniwersytetu Warszawskiego, 1992.
• [13] M. Woliński: System znaczników morfosyntaktycznych w korpusie IPI PAN. Polonica. XXII-XXIII, (2003), 39-55.
• [14] M. Woliński: Komputerowa weryfikacja gramatyki Swidzińskiego. Ph.D. thesis. Instytut Podstaw Informatyki PAN, Warszawa, 2004.