CFP last date
20 December 2024
Reseach Article

Context-Free Grammar Analysis for Arabic Sentences

by Shihadeh Alqrainy, Hasan Muaidi, Mahmud S. Alkoffash
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 53 - Number 3
Year of Publication: 2012
Authors: Shihadeh Alqrainy, Hasan Muaidi, Mahmud S. Alkoffash
10.5120/8399-2167

Shihadeh Alqrainy, Hasan Muaidi, Mahmud S. Alkoffash . Context-Free Grammar Analysis for Arabic Sentences. International Journal of Computer Applications. 53, 3 ( September 2012), 7-11. DOI=10.5120/8399-2167

@article{ 10.5120/8399-2167,
author = { Shihadeh Alqrainy, Hasan Muaidi, Mahmud S. Alkoffash },
title = { Context-Free Grammar Analysis for Arabic Sentences },
journal = { International Journal of Computer Applications },
issue_date = { September 2012 },
volume = { 53 },
number = { 3 },
month = { September },
year = { 2012 },
issn = { 0975-8887 },
pages = { 7-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume53/number3/8399-2167/ },
doi = { 10.5120/8399-2167 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:53:09.505767+05:30
%A Shihadeh Alqrainy
%A Hasan Muaidi
%A Mahmud S. Alkoffash
%T Context-Free Grammar Analysis for Arabic Sentences
%J International Journal of Computer Applications
%@ 0975-8887
%V 53
%N 3
%P 7-11
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents a simple parser to parse Arabic sentences. The aim of this parser is to check whether the syntax of an Arabic sentence is grammatically correct or not by constructing new efficient Context-Free Grammar that makes Top-Down technique much valuable. A set of experiments were ran on a dataset contains 150 Arabic sentence. The system achieved an average accuracy of 95%.

References
  1. Ahmad T. Al-Taani, Mohammed M. Msallam, and Sana A. Wedian. A top-down chart parser for analyzing arabic sentences. Int. Arab J. Inf. Technol. , 9(2):109–116, 2012.
  2. Shihadeh Alqrainy. A Morphological-Syntactical Analysis Approach For Arabic Textual Tagging. PhD thesis, De Montfort University - UK, 2008.
  3. L. Bala, S. Ishwar, and S. Kumar. Context free grammar for natural language constructs - an implementation for venpa class of tamil poetry, 2003.
  4. Bilal M. Bataineh and Emad A. Bataineh. An efficient recursive transition network parser for arabic language. In Proceedings of the World Congress on Engineering 2009 Vol II, WCE '09, July 1 - 3, 2009, London, U. K. , Lecture Notes in Engineering and Computer Science, pages 1307– 1311. International Association of Engineers, Newswood Limited, 2009.
  5. David Chiang, Mona Diab, Nizar Habash, Owen Rambow, and Safiullah Shareef. Parsing arabic dialects. In Final Report, 2005 JHU Summer Workshop, 2005.
  6. J. Earley. An efficient context-free parsing algorithm. Communications of the ACM (CACM), 13(2), February 1970.
  7. Antony P J, Nandini. J. Warrier, and Dr. Soman K P. Article: penn treebank-based syntactic parsers for south dravidian languages using a machine learning approach. International Journal of Computer Applications, 7(8):14–21, October 2010. Published By Foundation of Computer Science.
  8. Edward Loper and Steven Bird. Nltk: The natural language toolkit. In Proceedings of the ACL Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics, 2002.
  9. M. Mccord and V. Cavalli-Sforza. An arabic slot grammar parser. In Workshop on Computational Approaches to Semitic Languages: Common Issues and Resources, 2007.
  10. Hasan Muaidi. Extraction of Arabic word roots: An Approach Based on Computational Model and Multi- Backpropagation Neural Networks. PhD thesis, De Montfort University - UK, 2008.
  11. E. Othman, K. Shaalan, and A. Rafea. A chart parser for analyzing modern standard arabic sentence. In Proceedings of the MT Summit IX Workshop on Machine Translation for Semitic Languages: Issues and Approaches, USA, 2003.
  12. R. Ouersighni. Towards developing a robust large-scale parser for arabic sentences. In Proceedings of the International Arab Conference on Information Technology, 2008.
  13. D. Rao, P. Bhattacharyya, and R. Mamidi. Natural language generation for english to hindi human aided machine translation. In International Conference on Knowledge Based Computer Systems (KBCS 1998), Mumbai, December, 1998.
  14. Recursive Descent Parser. http://nltk. googlecode. com/svn/trunk/doc/api/ nltk. app. rdparserapp-module. html, 2012.
  15. B. Sagar, G. Shobha, and R. Kumar. Context-free grammar analysis for simple kannada sentences. In International Conference [ACCTA-2010], August, 2010.
  16. K. Shaalan, A. Farouk, and A. Rafea. Towards an arabic parser for modern scientific text. In Proceeding of the 2nd Conference on Language Engineering, Egyptian Society of Language Engineering, Egypt, 2010.
  17. Lee Spector, Kyle Harrington, and Thomas Helmuth. Tagbased modularity in tree-based genetic programming. In GECCO '12: Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, pages 815–822, Philadelphia, Pennsylvania, USA, 7-11 July 2012.
  18. Lamia Tounsi, Mohammed Attia, and Josef van Genabith. Parsing arabic using treebank-based lfg resources. In Proceedings of the LFG Conference, 2009.
  19. Transparent Language. http://www. transparent. com/.
Index Terms

Computer Science
Information Sciences

Keywords

Natural Languages Processing Arabic Language Processing Parser Context-Free Grammar Parse Tree Top-Down Parser