No Detail Found!

Adaptive finite state automata applied to morphological  analysis of arabic words

Author(s)
Iazzi Said Laboratory GSCM-LRIT, Faculty of Science Mohammed V University in Rabat,,Morocco
Iazzi Abderrazak Laboratory GSCM-LRIT, Faculty of Science Mohammed V University in Rabat,,Morocco
Yousfi Abdellah Team ERADIASS, FSJES Souissi, Mohammed V University in Rabat,,Morocco
Bellafkih Mostafa Department Telecommunications Systems, Networks and Services, STRS Laboratory, National Institute of Posts and Telecommunications,Rabat,Morocco
Abstract
In this paper we propose a new implementation of an algorithm for the morphological analysis system of Arabic words which is based on the finite state automatons. This system combines the Buckwalter approach and the finite state automaton approach. We offer a reimplemented version of the tool which adapts the automatons in the form of a network of literates, from a set of words from the input Arabic language and from the tool which itself performs the morphological analysis, This system is based on very restricted dictionaries and searches for solutions in a global network using the Viterbi algorithm which proposed the optimal solutions to the analyzer. Our approach was tested on a corpus of 10,000 Arabic words. The results obtained are very impressive and show the importance of our new approach.
Publication Details
Page(s) 815-820
DOI DOI not available
Published Journal: ARPN Journal of Engineering and Applied Sciences, Volume: 17, Issue: 7, Year: 2022

Request the full text from PASTIC

Keywords
finite state automaton, machine learning, viterbi algorithm, correspondence tables, Morphological analysis
References
Beesly K. R. .1998 .Arabic Morphology Using Only Finate-State Operations. Proceedings of the Workshop on Computational Approaches to Semetic languages. Montreal, : 50-57.
Beesley K. R. .1996 .Arabic Finite-State Morphological Analysis and Generation. Proceedings of the 16th conference on Computational linguistics, 1 : 89-94.
Buckwalter. T. .2002 .Linguistic Data Consrtium, catalog. Number LDC2002L49 and ISBN 1-58563-257-0., : .
Darwish. K. .2002 .Building a shallow Arabic morphologi-cal analyser in one day. In Proceedings of the ACLWorkshop on Computational Approaches, : .
El-Sadany T. A.,Hashish M. A. .1989 .An Arabic Morphological System. IBM Systems Journal, 28(4) : 600-612.
Goldsmith and John. A. .2001 .Unsupervised learning of the morphology of a natural language. Computational Linguistics, 27(2) : 153-198.
Hegazi N.,El Sharkawi A. .1986 .Natural Arabic Language Processing. Proceedings of the 9th National Computer Conference and Exhibition, : 1-17.
Hopcroft J.,Ullman J. .1979 .Introduction to Automata Theory, Languages, and Computation. , 55 : 163.
Iazzi S.,All S. .2021 .The Use of the Relational Concept in the Arabic Morphological Analysis. (IJACSA) International Journal of Advanced Computer Science and Applications, 12(11) : .
Jaccarini A. .1997 .. , : .
Khoja Garside. R. .1999 .Stemming Arabic text. , : .
Dep .1983 .Two Level Morpology. A General Computational Model for Word-form Recognition and Production. [12] Koskenniemi and Kimmo, 11 : .
.55 .Sipser Introduction to the Theory of Computation, Second Edition. ISBN 0534950973, : .
Yousfi A. .2010 .The morphological analysis of Arabic verbs by using the surface patterns. IJCSI International Journal of Computer Science Issues, 7(3) : 11.
Wehrli E. .1997 .L'analyse syntaxique des langues naturelles : problèmes et méthodes. , : .
0

Citations

0

Downloads

11

Views