Institute of Technology

Permanent URI for this communityhttps://etd.hu.edu.et/handle/123456789/66

The Institute of Technology focuses on education, research, and innovation in engineering, technology, and applied sciences to support sustainable development.

Browse

Filters

2021 - 20232

Settings

Start date: 2020Subject: search.filters.subject.Finite state transducer

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    MORPHOLOGICAL ANALYZER AND GENERATOR FOR KAMBAATISSA USING FINITE STATE TRANSDUCER
    (Hawassa University, 2023-08-03) LIDIYA TADESSE GETISO
    Kambaatissa is a Highland East Cushitic Language spoken in the Kambaata Xambaaro zone of South Nation Nationality and People Regional State, Ethiopia. It is a strictly suffixing and morphologically rich language. The language is one of the under-resourced languages in Ethiopia. For languages with complex morphology, nearly all computational work depends on the presence of tools for morphological processing. Many researches have been conducted in morphological analysis extensively for different languages, while this work is the first work in Kambaatissa natural language processing applications. This study focused on a morphological analyzer and generator, which is a lower-level natural language processing application that is used as a base for many higher NLP applications. A finite state transducer is a framework for modeling morphology. In this study, Foma is used as an implementation toolkit and lexc formalism for designing the lexicon. The experiment is done using 860 root verbs. There are seventeen continuous classes and forty different rules in the lexicon and foma file respectively. Result from the experiment shows that 92,020 words are generated among them the transducer gives 95.2% correct Kambaatissa verbs.
  • No Thumbnail Available
    Item
    DESIGN OF A MORPHOLOGICAL GENERATOR AND ANALYZER FOR SIDAAMU AFOO VERBS USING FINITE-STATE TRANSDUCER
    (Hawassa University, 2021-03-07) KITAW AYELE GESUMA
    Sidaamu Afoo is an official language of the newly formed sidaama national state. It is one of the under-resourced languages of Ethiopia. There are very small attempts of study in the morphological perspective of the language. The morphological study is a low-level activity that paves the way for the development of high-level NLP applications. This study was interested in the design and implementation of a morphological generator and analyzer for the language verbs. The finite state transducer is used to design the verb morphological generator and analyzer system. Lexicon formalism is used for designing method and foma programming language as implementation toolkit. Forty-one distinct linguistic rules were used to form those variate word forms. The experimental result shows that out of 74,934 total generated words, 94.8% of words are correctly generated and analyzed by the system. Only 5.2% of words generated are invalid and wrongly analyzed. The factors of the problem are optional replacement rules and compiler ignorance of the glottal consonant of the language. Strict demarcation boundary for optional replacement rules and alternative techniques for glottal sound management left for future work.