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

Authors

  • Susila Bahri Department of Mathematics, Faculty of Mathematics and Natural Sciences, Andalas University, Limau Manis, 25163, Padang, Indonesia
  • Aulia Rahmayu Firdaus Department of Mathematics, Faculty of Mathematics and Natural Sciences, Andalas University, Limau Manis, 25163, Padang, Indonesia

DOI:

https://doi.org/10.11113/mjfas.v20n3.2384

Keywords:

Graph, Matrix, Transformation, Active Sentence, Passive Sentence

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.

References

Caterina, Y., Yaqin, M. A., and Zaman, S. “Pengukuran Kemiripan Makna Kalimat dalam Bahasa Indonesia Menggunakan Metode Path”. Fountain of Informatics Journal. 6(2), pp. 45-50, 2021.

Alwi, H., Dardjowidjojo, S., Lapoliwa, H. et al. “Tata Bahasa Baku Bahasa Indonesia”. Jakarta: Balai Pustaka. 2003.

Finoza, L. “Komposisi Bahasa Indonesia. Jakarta: Diksi Insan Mulia”. 2009.

Ermanto dan Emidar. “Bahasa Indonesia Pengembangan Kepribadian di Perguruan Tinggi”. Padang: UNP Press. 2016.

Suprato, D. ”Analisis Kontrastif Kalimat Pasif Bahasa Indonesia dengan Bahasa Inggris”. Humaniora. 3(1), pp. 290-298.2012

Marcus Kracht. “The Mathematics of Language”. Mouton de Gruyter, Berlin, 2003.

Pandey, R., and Dhami, H. S. “Mathematical Model for Transformation of Sentences from Active Voice to Passive Voice”. arXiv preprint arXiv:0903.5168. 2009.

Pandey, R. “Application of Graph Theory to Translation from English to Hindi”. Global Journal of Computational Science and Mathematics. 6(1), pp. 19-38. 2016.

Samanta, Sovan, et al. "A Study on Semi-directed Graphs for Social Media Networks." International Journal of Computational Intelligence Systems . 14(1), pp. 1034-1041. 2021.

Beineke, L.W. and Robin J.W. “Topics in Algebraic Graph Theory”. Chambridge University Press. 2005.

Wardana, H. K., Swanita, I., and Yohanes, B. W. “Sistem Pemeriksa Pola Kalimat Bahasa Indonesia berbasis Algoritme Left-Corner Parsing dengan Stemming”. Jurnal Nasional Teknik Elektro dan Teknologi Informasi (JNTETI), 8(3), pp. 211-217. 2019.

Singh, H., and Sharma, R. "Role of adjacency matrix & adjacency list in graph theory." International Journal of Computers & Technology. 3(1), pp. 179-183. 2012.

Carnia, E., Suyudi, M., Aisah, I., and Supriatna, A. K. “A review on eigen values of adjacency matrix of graph with cliques”. In AIP conference proceedings. Vol. 1868, No. 1, pp. 040001. AIP Publishing LLC. 2017.

KOHAR, M. “Penerjemah Bahasa Alami Dalam Bahasa Indonesia Ke Source Code Dalam Bahasa Pascal”. PhD Thesis. Universitas Komputer Indonesia. 2019.

Hapsari, A. M.S and Srianto . "Algoritma Dan Program Pascal Untuk Mencari Luas Dan Volume Bangun Ruang Secara Cepat Dan Benar." RESEARCH FAIR UNISRI 2(1). 2018.

Sirait, D. E., and Simarmata, J. E. “Penyelesaian Masalah Travelling Salesman Problem Dengan Menggunakan Bahasa Pemrograman Pascal”. MES: Journal of Mathematics Education and Science, 6(1), pp. 10-15. 2020

Downloads

Published

26-06-2024

Issue

Section

Article