A LINK GRAMMAR FOR TURKISH.pdf

(520 KB) Pobierz
A LINK GRAMMAR FOR TURKISH
A THESIS
SUBMITTED TO THE DEPARTMENT OF COMPUTER ENGINEERING
AND THE INSTITUTE OF ENGINEERING AND SCIENCES
OF BILKENT UNIVERSITY
IN PARTIAL FULLFILMENT OF THE REQUIREMENTS
FOR THE DEGREE OF
MASTER OF SCIENCE
By
Özlem stek
August, 2006
I certify that I have read this thesis and that in my opinion it is fully adequate, in
scope and in quality, as a thesis for the degree of Master of Science.
Asst. Prof. Dr. lyas Çiçekli (Supervisor)
I certify that I have read this thesis and that in my opinion it is fully adequate, in
scope and in quality, as a thesis for the degree of Master of Science.
Prof. Dr. H. Altay Güvenir
I certify that I have read this thesis and that in my opinion it is fully adequate, in
scope and in quality, as a thesis for the degree of Master of Science.
Assoc. Prof. Ferda Nur Alpaslan
Approved for the Institute of Engineering and Sciences:
Prof. Dr. Mehmet Baray
Director of Institute of Engineering and Sciences
ii
ABSTRACT
A LINK GRAMMAR FOR TURKISH
Özlem stek
M.S. in Computer Engineering
Supervisor:
Asst. Prof. Dr. lyas Çiçekli
August, 2006
Syntactic parsing, or syntactic analysis, is the process of analyzing an input
sequence in order to determine its grammatical structure, i.e. the formal
relationships between the words of a sentence, with respect to a given grammar.
In this thesis, we developed the grammar of Turkish language in the link
grammar formalism. In the grammar, we used the output of a fully described
morphological analyzer, which is very important for agglutinative languages like
Turkish. The grammar that we developed is lexical such that we used the
lexemes of only some function words and for the rest of the word classes we
used the morphological feature structures. In addition, we preserved the some of
the syntactic roles of the intermediate derived forms of words in our system.
Keywords:
Natural Language Processing, Turkish grammar, Turkish syntax,
Parsing, Link Grammar.
iii
ÖZET
TÜRKÇE Ç N B R BAĞ GRAMER
Özlem stek
Bilgisayar Mühendisliği Bölümü, Yüksek Lisans
Tez Yöneticisi: Yar. Doç. Prof. Dr. lyas Çiçekli
Ağustos, 2006
Sözdizimsel çözümleme veya ayrıştırma, bir tümcenin dilbilgisel yapısını yani
kelimeleri arasındaki ilişkiyi ortaya çıkarmak amacıyla verilen bir gramere göre
inceleme işlemidir. Bu çalışmada, Türkçe için bir bağ grameri geliştirilmiştir.
Sistemimizde Türkçe gibi çekimli ve bitişken biçimbirimlere sahip diller için
çok önemli olan, tam kapsamlı, iki aşamalı bir biçimbirimsel tanımlayıcının
sonuçları kullanılmıştır. Geliştirdiğimiz gramer sözcükseldir ancak, bazı işlevsel
kelimeler oldukları gibi kullanılırken, diğer kelime türleri için kelimelerin
kendilerinin yerine biçimbirimsel özellikleri kullanılmıştır. Ayrıca sistemimizde
kelimelerin ara türeme formlarının sözdizimsel rollerinin bazıları muhafaza
edilmiştir.
Anahtar Kelimeler:
Doğal Dil
şleme,
Türkçe Dilbilgisi, Türkçe sözdizimi,
Sözdizimsel Çözümleme, Bağ Grameri.
iv
Acknowledgement
I would like to express my deep gratitude to my supervisor Asst. Prof. Dr. lyas
Çiçekli for his invaluable guidance, encouragement, and suggestions throughout
the development of this thesis.
I would also like to thank Prof. Dr. H. Altay Güvenir and Assoc. Prof. Ferda Nur
Alpaslan for reading and commenting on this thesis.
I would like to thank my friends Abdullah Fişne and Serdar Severcan for their
help. I am also grateful to my friend Arif Yılmaz for his invaluable help, moral
support, encouragement and suggestions.
I am grateful to my family for their infinite moral support and help throughout
my life.
v

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin