Context-Free Grammar Analysis for Arabic Sentences

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%.

A Survey of Lexical Functional Grammar in the Arabic Contex

“…Further research may focus on resolving ambiguity for a large dataset of Arabic sentences in correspondence with [18]. Future research may also work on the expansion of the developed CFG by [8] in order to work with multiple sentences in Arabic. In accordance with [10], researchers may also work on developing an Arabic parser that takes a free Arabic sentence as input and produce the corresponding parsed tree in a GUI format.…”

“…[18] has worked on resolving ambiguity for Arabic, however, this study has focused on limited categories of ambiguity and examined the system performance on small datasets. [8] has developed a parser system for parsing Arabic sentences, however, some sentences have not been parsed properly due to the reason that some of these sentences couldn't match the proper production rule. [10] developed a system that parses Modern Standard Arabic (MSA) sentences through the use of treebank resources with relatively high score results.…”

“…A study by [8] has developed a simple parser to parse Arabic sentences which aims to check if the syntax of the given Arabic sentence is grammatically correct or not through building new efficient Context-Free Grammar which makes the Top-Down techniques much more valuable. Many experiments were conducted using a dataset of 150 Arabic sentences.…”

“…Developing an Arabic parsing system is not an easy process due to the language complexity and morphological richness. Different techniques have been developed by several scholars like [3], [5], [6], [7], [8], [9], [10] for resolving Arabic parsing issues. Moreover, terminologies like Context-free Grammar (CFG) and Definite Clause Grammar (DCG) are also discussed.…”

Parsing Arabic Nominal Sentences Using Context Free Grammar and Fundamental Rules of Classical Grammar

“…Parsers based on machine learning can be grouped into two main categories: rule-based systems [8][9][10] and systems using statistical approaches [11]. Before presenting the main parsers developed for the Arabic language, we will recall two grammars used by these parsers.…”