Comparison Of Shift Reduce Parsing and Left Corner Parsing Algorithm in Sentence Structure Ambiguity Checker

Abstract

Indonesian is the official language of the Republic of Indonesia and the language of the Indonesian nation's unity. Although it is often used, there are still errors in the use that are not in accordance with the applicable rules. One type of error is due to ambiguity which can cause misunderstandings in interpreting a word or sentence. Structural ambiguity is a type of ambiguity that occurs when the structure of words in a sentence can be given more than one grammatical structure. Left Corner Parsing and Shift Reduce Parsing are parsing methods used to classify sentence structure ambiguity. This research involves preprocessing, namely case folding, tokenizing and Part Of Speech Tagging. This study uses 90 testing data labeled with facts, 30 ambiguous sentences and 60 unambiguous sentences. Based on the results of checking the ambiguity of the sentence structure, the Shift Reduce Parsing algorithm produces an accuracy of 71%, precision 70.6%, recall 59%, and f-measure 58.2%. Meanwhile, Left Corner Parsing produces an accuracy value of 70%, precision 68.7%, recall 57.5%, and f-measure 55.8%.