Changing Active to Passive Sentence in Indonesian using Graph Theory and Pascal
DOI:
https://doi.org/10.11113/mjfas.v20n3.2384Keywords:
Graph, Matrix, Transformation, Active Sentence, Passive SentenceAbstract
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
Issue
Section
License
Copyright (c) 2024 Susila Bahri, Aulia Rahmayu Firdaus
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.