Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(804.26KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
Deterministic Finite State Automaton of Arabic Verb System: A Morphological Study
Mohammad Mahyoob
Pages - 13 - 25     |    Revised - 31-03-2018     |    Published - 30-04-2018
Volume - 9   Issue - 1    |    Publication Date - April 2018  Table of Contents
MORE INFORMATION
KEYWORDS
Computational Morphology, Finite-State, Arabic Verb Forms, Morphological Analysis.
ABSTRACT
Finite State Morphology serves as an important tool for investigators of natural language processing. Morphological Analysis forms an essential preprocessing step in natural language processing. This paper discusses the morphological analysis and processing of verb forms in Arabic. It focuses on the inflected verb forms and discusses the perfective, imperfective and imperatives. The deterministic finite state morphological parser for the verb forms can deal with Morphological and orthographic features of Arabic and the morphological processes which are involved in Arabic verb formation and conjugation. We use this model to generate and add all the necessary information (prefix, suffix, stem, etc.) to each morpheme of the words; so we need subtags for each morpheme. Using Finite State tool to build the computational lexicon that are usually structured with a list of the stems and affixes of the language together with a representation that tells us how words can be structured together and how the network of all forms can be represented.
1 BibSonomy 
2 Doc Player 
3 Scribd 
4 SlideShare 
1 Shimron, J. Language Processing and Aquisition in Language of Semitic, Root-based, Morphology. Amsterdam: John Benjammins Publishing Company, 2002.
2 Haywood, J.A. and Nahmad, H.M. A New Arabic Grammar of the written Language. London: Lund Humphries, 1965.
3 Farghaly, A., and K. Shaalan. "Arabic Natural Language Processing: Challenges and Solutions", ACM Transactions on Asian Language Information Processing, 2009.
4 Greenberg,J.1950."The patterning of root morphemes in Semitic Word" 6:162-81.
5 Forsberg M. and Ranta A. Functional Morphology ICFP'04, Proceedings of the Ninth ACM SIGPLAN International Conference of Functional Programming, September 19-21, Snowbird, Utah, 2004.
6 Atwell E., Al-Sulaiti L., Al-Osaimi S., Abu Shawar B."A Review of Arabic Corpus Analysis Tools", JEP-TALN 04, Arabic Language Processing, Fès, 19-22 April, 2004.
7 Bender, M. L. Amharic Verb Morphology. East Lansing, Michigan: Michigan State University, 1978.
8 Bat-El, O. "Semitic verb structure within a universal perspective". Amesterdam: Language Aquisition and Language Disorder:28, 2002.
9 Beesley K.R. "Arabic Finite-State Morphological Analysis and Generation", Proceedings the 16th conference on Computational linguistics, Vol 1. Copenhagen, Denmark: Association for Computational Linguistics, 1996, pp 89-94.
10 Aronoff, M. Morphology by Itself: Stem and Inflectional Classes. Cambridge: The MIT Press, 1994.
11 Beesley KR. Finite-State Non-Concatenative Morphotactics, SIGPHON-2000, Proceedings of the Fifth Workshop of the ACL Special Interest Group in Computational Phonology, Luxembourg, August 6, 2000, p. 1-12.
12 Darwish K. Building a Shallow Morphological Analyzer in One Day, Proceedings of the workshop on Computational Approaches to Semitic Languages in the 40th Annual Meeting of the Association for Computational Linguistics (ACL-02). Philadelphia, PA, USA, 2002.
13 Buckwalter T. Buckwalter Arabic Morphological Analyzer Version 1.0. Linguistic Data Consortium, University of Pennsylvania, LDC Catalog No.: LDC2002L49, 2002.
14 W. Wright, L. A Grammar of the Arabic Language. New Delhi: Munshiram Manoharlal Publishers Pvt. Ltd, 2004.
15 Gridach, M., & Chenfour, N. "Developing a new system for Arabic morphological analysis and generation". In Proceedings of the 2nd Workshop on South Southeast Asian Natural Language Processing (WSSANLP) 2011, (pp. 52-57).
16 Bnmamoun, E. The Feature Structure of Functional Categories: A Comparative Study of Arabic Dailects. Oxford: Oxford University Press, 2000.
17 Bnmamoun, Elabbas. "The role of the imperfective template in Arabic morphology". Language Acquisition and Language Disorders, 2003, 28: 99-114
18 McCarthy, J. "A Prosodic theory of nonconcatenative Morphology" Linguistic Inquiry, 1981,12 (3): 373-418.
19 Benmamoun, E. The Feature Structure of Functional Categories: A Comparative Study of Arabic Dailects. Oxford: Oxford University Press, 2000.
20 Hassan, A. Al-NaHw Al-Wafii, . vol. 4. Cairo: Daar Al-Maarif, 1973.
21 Fehri, F. Issues in the Sructure of Arabic Clauses and Words. Dordrecht: Kluwer, 1993.
22 Fehri, F. Issues in the Sructure of Arabic Clauses and Words. Dordrecht: Kluwer, 1993.
23 Beesley, K. R. and L. Karttunen, Finite State Morphology. Stanford, Calif., Csli, 2003.
24 Jurafsky, D. and J.H.Martin. Speech and Language Processing, Prentice-Hall, New, 2000. Jersy.
25 McCarthy, J. 1979. Formal Problems in Semitic Phonology and Morphology . Ph.D. dissertation. Camberidge:MIT.
26 Nizar Y. Habash. 2010. Introduction to Arabic Natural Language Processing. Morgan & Claypool
27 Roy Bar-Haim, K. S. 2006. Part-of-Speech Tagging of Modern Hebrew Text. Cambridge: Cambridge University Press.
28 Sawalha, M., & Atwell, E. (2008). Comparative evaluation of Arabic language morphological Analysers and stemmers. Coling 2008: Companion volume: Posters, 107-110.
29 Sproat, B. R. 2007. Computational Approaches to Morphology and Syntax. Oxford: Oxford University Press.
30 Wikipedia contributors, "Deterministic finite automaton", Wikipedia, The Free Encyclopedia, , 07:24 UTC: https://en.wikipedia.org/w/index.php? title=Deterministic_finite_automaton&oldid= 836856582> 17 April 2018 [4 May 2018].
Dr. Mohammad Mahyoob
Taibah University - Saudi Arabia
eflu2010@gmail.com