Development of a Rule-based Lemmatization Algorithm Through Finite State Machine for Uzbek Language.
Maksud SharipovOgabek SobirovPublished in: ALTNLP (2022)
Keyphrases
- finite state machines
- significant improvement
- finite state automata
- detection algorithm
- probabilistic model
- preprocessing
- computational complexity
- learning algorithm
- optimal solution
- search space
- k means
- database
- optimization algorithm
- dynamic programming
- computational cost
- neural network
- matching algorithm
- worst case
- software engineering
- np hard
- objective function
- high level
- segmentation algorithm
- relational databases
- recognition algorithm
- genetic algorithm
- natural language