Evaluation of Malay grammar on translation of Al-Quran sentences using Earley algorithm

Grammar is used for describing and analyzing language. As the Arabic verses from the Al-Quran are translated into Malay language, the resulting sentences have different grammar structure than the standard Malay sentences. This paper presents a simple parser to parse translation of the Quranic verses using Malay Context Free Grammar (MCFG). Earley chart parsing algorithm is embedded into the parser to evaluate the sentences and produce parse trees. As a result, additional rules to Malay grammar are proposed to successfully parse the sentences.