Morphological Parsing with Two-Level Framework
HÄRKÖNEN, SIMO (2007)
2007
Tietojenkäsittelyoppi - Computer Science
Informaatiotieteiden tiedekunta - Faculty of Information Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2007-01-08
Julkaisun pysyvä osoite on
https://urn.fi/urn:nbn:fi:uta-1-16429
https://urn.fi/urn:nbn:fi:uta-1-16429
Tiivistelmä
This Master's thesis describes the two-level model, which is one way to do morphological parsing. The basic components of the two-level model are the simplified deep form of the language, and the rules which define the relation between the imaginary deep form and the actual words.
The thesis synthesizes the theoretical background in formal languages and same-length relations and uses them to describe the two-level model formally. It introduces a novel way to compile rules, which is simpler than the previous methods.
The empirical part investigates how determinizing the transducer affects parsing performance and transducer size.
Key words and phrases: computational morphology, two-level model, same-length relation, morphological parsing, determinization
The thesis synthesizes the theoretical background in formal languages and same-length relations and uses them to describe the two-level model formally. It introduces a novel way to compile rules, which is simpler than the previous methods.
The empirical part investigates how determinizing the transducer affects parsing performance and transducer size.
Key words and phrases: computational morphology, two-level model, same-length relation, morphological parsing, determinization