Changing Active to Passive Sentence in Indonesian using Graph Theory and Pascal

Abstract

This study discusses how graph theory is employed to changes four types of active sentence patterns into passive sentences in Indonesian. By considering 12 types of words as vertices, a weighted active sentence graph is constructed. The graph is then converted into an adjacency matrix. Furthermore, by using the transformation, the adjacency matrix is converted into a passive sentence adjacency matrix. The adjacency matrix is converted back into a passive sentence graph. From this graph, a passive sentence is generated. In the end, the Pascal program for converting active sentence to passive sentence is also used.