The Application of Graph Theory for Changing Active to Passive Sentence in Indonesian Language Susila Bahri, Nova Noliza Bakar, Des Welyyanti, Aulia Rahmayu Firdaus
Andalas University
Abstract
In this study, the mathematical model for changing active sentence to passive sentence in Indonesian language is constructed. In the construction process, the ten types of words are expressed as vertices on directed graphs called sentence graphs. The edges of the graphs are weighted with positive integers in the order of words in the sentence. The graph is then expressed as an adjacency matrix. The matrices form vector spaces. Finally, a linear transformation is carried out to get a sentence graph.
Keywords: changes active sentences to passive, sentence graph, adjacency matrix, linear transformation
