DeepAI AI Chat
Log In Sign Up

Uzbek affix finite state machine for stemming

05/20/2022
by   Maksud Sharipov, et al.
0

This work presents a morphological analyzer for the Uzbek language using a finite state machine. The proposed methodology is a morphologic analysis of Uzbek words by using an affix striping to find a root and without including any lexicon. This method helps to perform morphological analysis of words from a large amount of text at high speed as well as it is not required using of memory for keeping vocabulary. According to Uzbek, an agglutinative language can be designed with finite state machines (FSMs). In contrast to the previous works, this study modeled the completed FSMs for all word classes by using the Uzbek language's morphotactic rules in right to left order. This paper shows the stages of this methodology including the classification of the affixes, the generation of the FSMs for each affix class, and the combination into a head machine to make analysis a word.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/28/2022

UzbekStemmer: Development of a Rule-Based Stemming Algorithm for Uzbek Language

In this paper we present a rule-based stemming algorithm for the Uzbek l...
01/29/2023

Linguistic Analysis using Paninian System of Sounds and Finite State Machines

The study of spoken languages comprises phonology, morphology, and gramm...
07/23/2017

Rule-Based Spanish Morphological Analyzer Built From Spell Checking Lexicon

Preprocessing tools for automated text analysis have become more widely ...
02/29/2020

A Finite State Transducer Based Morphological Analyzer of Maithili Language

Morphological analyzers are the essential milestones for many linguistic...
10/28/2022

Development of a rule-based lemmatization algorithm through Finite State Machine for Uzbek language

Lemmatization is one of the core concepts in natural language processing...
03/31/2020

Automatic Extraction of Bengali Root Verbs using Paninian Grammar

In this research work, we have proposed an algorithm based on supervised...
03/08/2015

An Unsupervised Method for Uncovering Morphological Chains

Most state-of-the-art systems today produce morphological analysis based...