Home   >   CSC-OpenAccess Library   >    Manuscript Information
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 
Aronoff, M. Morphology by Itself: Stem and Inflectional Classes. Cambridge: The MIT Press, 1994.
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.
Bat-El, O. "Semitic verb structure within a universal perspective". Amesterdam: Language Aquisition and Language Disorder:28, 2002.
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.
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.
Beesley, K. R. and L. Karttunen, Finite State Morphology. Stanford, Calif., Csli, 2003.
Bender, M. L. Amharic Verb Morphology. East Lansing, Michigan: Michigan State University, 1978.
Benmamoun, E. The Feature Structure of Functional Categories: A Comparative Study of Arabic Dailects. Oxford: Oxford University Press, 2000.
Bnmamoun, E. The Feature Structure of Functional Categories: A Comparative Study of Arabic Dailects. Oxford: Oxford University Press, 2000.
Bnmamoun, Elabbas. "The role of the imperfective template in Arabic morphology". Language Acquisition and Language Disorders, 2003, 28: 99-114
Buckwalter T. Buckwalter Arabic Morphological Analyzer Version 1.0. Linguistic Data Consortium, University of Pennsylvania, LDC Catalog No.: LDC2002L49, 2002.
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.
Farghaly, A., and K. Shaalan. "Arabic Natural Language Processing: Challenges and Solutions", ACM Transactions on Asian Language Information Processing, 2009.
Fehri, F. Issues in the Sructure of Arabic Clauses and Words. Dordrecht: Kluwer, 1993.
Fehri, F. Issues in the Sructure of Arabic Clauses and Words. Dordrecht: Kluwer, 1993.
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.
Greenberg,J.1950."The patterning of root morphemes in Semitic Word" 6:162-81.
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).
Hassan, A. Al-NaHw Al-Wafii, . vol. 4. Cairo: Daar Al-Maarif, 1973.
Haywood, J.A. and Nahmad, H.M. A New Arabic Grammar of the written Language. London: Lund Humphries, 1965.
Jurafsky, D. and J.H.Martin. Speech and Language Processing, Prentice-Hall, New, 2000. Jersy.
McCarthy, J. "A Prosodic theory of nonconcatenative Morphology" Linguistic Inquiry, 1981,12 (3): 373-418.
McCarthy, J. 1979. Formal Problems in Semitic Phonology and Morphology . Ph.D. dissertation. Camberidge:MIT.
Nizar Y. Habash. 2010. Introduction to Arabic Natural Language Processing. Morgan & Claypool
Roy Bar-Haim, K. S. 2006. Part-of-Speech Tagging of Modern Hebrew Text. Cambridge: Cambridge University Press.
Sawalha, M., & Atwell, E. (2008). Comparative evaluation of Arabic language morphological Analysers and stemmers. Coling 2008: Companion volume: Posters, 107-110.
Shimron, J. Language Processing and Aquisition in Language of Semitic, Root-based, Morphology. Amsterdam: John Benjammins Publishing Company, 2002.
Sproat, B. R. 2007. Computational Approaches to Morphology and Syntax. Oxford: Oxford University Press.
W. Wright, L. A Grammar of the Arabic Language. New Delhi: Munshiram Manoharlal Publishers Pvt. Ltd, 2004.
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