UTILIZING TOP-DOWN PARSING TECHNIQUE IN THE DEVELOPMENT OF A MALAY LANGUAGE SENTENCE PARSER

Abstract

Currently, word-processing software for Malay language only exists in the form of words translator or spellchecker. This paper aims to complement the existing word-processing software by presenting a prototype of Malay sentence parser using top-down parsing technique. The prototype is able to illustrate the structure of a grammatically correct sentence, determine if a sentence is grammatically correct, and semantically parse a sentence. In evaluating the prototype, sentences which were inputs to the prototype, were randomly provided by experts in the structure of Malay language grammar. Experimental results showed that the prototype was able to correctly parse the provided sentences by approximately 81%.