THE IMPLEMENTATION OF CYK ALGORITHM TO SEPARATE SENTENCE-FORMING ELEMENTS IN INDONESIAN

Abstract

A sentence contains some constituent elements. Those elements have its own function. The four main elements in Bahasa Indonesia are subject, predicate, object, and prepositional phrase. The structure of this sentence often mixed up while determining those elements. This research aims to help people who confused to determined what are the constituent element in a sentence. The sentence can be inputted and the program identified the sentence that inputted. It started by separating the sentence into words and put it inside the cyk matrix table. After that, the program will identify if each word has some degree of similarity with any of constituent element characteristic. The program showed what are the constituent elements of the sentence. It will be shown for the words for each element and the rules that used to determined it. So the people can figure the constietuent element.