Role of Finite State Automata in Transliterating Latin Script into Javanese Script

Suprihatin Suprihatin(1*), Imam Riadi(2), Furizal Furizal(3), Izzan Julda D.E Purwadi Putra(4),

(1) Universitas Ahmad Dahlan
(2) Universitas Ahmad Dahlan
(3) Universitas Ahmad Dahlan
(4) Universitas Ahmad Dahlan
(*) Corresponding Author
DOI: https://doi.org/10.23917/khif.v9i2.22303

Abstract

Writing Javanese script is considered complicated and difficult for people who learn it. The process of transliterating Latin into Javanese script cannot be done directly, because each alphabet is not always represented by one Javanese script. Javanese script is not represented by one or more Latin letters, so if transliteration of Latin letters to Javanese letters is required, a parsing process is required. The rows of Javanese letters form a ligature with certain rules, so parsing is also needed to arrange the rows of Javanese letters correctly. This study aims to design a program to facilitate the transliteration of Latin script to Javanese script.  Finite State Automata (FSA) is used to describe writing rules. This study is limited to lowercase letters only, capital letters will be subtracted first, number symbols are not discussed in this study. The results of the study are in the form of a program design that can transliterate Latin writing into Javanese. Experiments were carried out as many as 4 structures of vowel consonant variations. All syllabic structures that include KV, KKV, KVK, KKVK have been tried. The transliteration results show conformity with a 100% accuracy rate in accordance with the rules of writing Javanese script. This research shows that the application of FSA can handle the transliteration of Latin letters into Javanese.

Keywords

FSA; Javanese Transliteration; Javanese Script; Parser

Full Text:

PDF

References

F. K. Sari, “The Local Wisdom in Javanese Thinking Culture within Hanacaraka Philosophy,” Diksi, vol. 28, no. 1, Mar. 2020, doi: 10.21831/diksi.v28i1.31960.

P. Ardhianto, W.-H. Hsieh, S. A. Mahanaim, and C.-H. Chen, “Cross-Cultural Concepts in Cultural Product Design,” in Proceedings of the 3rd International Conference on Arts and Design Education (ICADE 2020), Paris, France: Atlantis Press, 2021. doi: 10.2991/assehr.k.210203.031.

P. Bintoro and A. Harjoko, “Lampung Script Recognition Using Convolutional Neural Network,” IJCCS (Indonesian Journal of Computing and Cybernetics Systems), vol. 16, no. 1, p. 23, Jan. 2022, doi: 10.22146/ijccs.70041.

C. A. Purnomo, S. A. Mahanaim, F. Riva Lo, V. Ardaniah, and P. Ardhianto, “Visual Language of Javanese Script on Shoe Design as Cultural Identity,” Gelar : Jurnal Seni Budaya, vol. 19, no. 2, pp. 105–113, Dec. 2021, doi: 10.33153/glr.v19i2.3951.

G. N. Adli Kesaulya, A. Fariza, and T. Karlita, “Javanese Script Text Image Recognition Using Convolutional Neural Networks,” in 2022 International Electronics Symposium (IES), IEEE, Aug. 2022, pp. 534–539. doi: 10.1109/IES55876.2022.9888527.

A. Susanto, I. U. W. Mulyono, C. A. Sari, E. H. Rachmawanto, and D. R. I. M. Setiadi, “Javanese Script Recognition based on Metric, Eccentricity and Local Binary Pattern,” in 2021 International Seminar on Application for Technology of Information and Communication (iSemantic), IEEE, Sep. 2021, pp. 118–121. doi: 10.1109/iSemantic52711.2021.9573232.

A. A. Nggofur and S. Dwijonagoro, “Improving Javanese Letter Reading Skill through the Iqro Script Method,” International Journal Corner of Educational Research, vol. 1, no. 2, pp. 69–77, Oct. 2022, doi: 10.54012/ijcer.v1i2.95.

A. Susanto, C. Atika Sari, I. U. W. Mulyono, and M. Doheir, “Histogram of Gradient in K-Nearest Neighbor for Javanese Alphabet Classification,” Scientific Journal of Informatics, vol. 8, no. 2, pp. 289–296, Nov. 2021, doi: 10.15294/sji.v8i2.30788.

A. R. Widiarti and R. Pulungan, “A method for solving scriptio continua in Javanese manuscript transliteration,” Heliyon, vol. 6, no. 4, p. e03827, Apr. 2020, doi: 10.1016/j.heliyon.2020.e03827.

A. Yuniar Rahman, F. Wanditya Setiawan, A. Lia Hananto, and B. Setyawan, “Modeling financial statements for small and medium businesses in Worm-Made Fertilizer Using Finite State Automata (FSA),” J Phys Conf Ser, vol. 1908, no. 1, p. 012025, Jun. 2021, doi: 10.1088/1742-6596/1908/1/012025.

E. Fulop and N. Pataki, “Symbolic Execution with Finite State Automata,” in 2019 IEEE 15th International Scientific Conference on Informatics, IEEE, Nov. 2019, pp. 000293–000298. doi: 10.1109/Informatics47936.2019.9119287.

I. Lobzhanidze, “Computational Modeling,” in Finite-State Computational Morphology, Cham: Springer International Publishing, 2022, pp. 117–166. doi: 10.1007/978-3-030-90248-3_3.

D. Lisufiana, M. Khumaedi, and T. Supriyatno, “The Developing of Mengalihaksarakan Serat Wulangreh Pupuh Gambuh Assessment Instruments for Eighth Class,” in Proceedings of the 6th International Conference on Science, Education and Technology (ISET 2020), 2022. doi: 10.2991/assehr.k.211125.063.

I. Prihandi, I. Ranggadara, S. Dwiasnati, Y. S. Sari, and Suhendra, “Implementation of Backpropagation Method for Identified Javanese Scripts,” J Phys Conf Ser, vol. 1477, no. 3, p. 032020, Mar. 2020, doi: 10.1088/1742-6596/1477/3/032020.

N. Nabilah and F. Nikmah, “The Relationship of Aksara Jawa as Local Folklore with Moderate and Progressive Islamic Education,” Annual International Conference on Islamic Education for Students, vol. 1, no. 1, Jun. 2022, doi: 10.18326/aicoies.v1i1.257.

H. I. Sa’adah and B. Setiawan, “Simbol Bunyi Vokal Huruf Hijaiyyah Dan Huruf Carakan Jawa (Studi Analisis Linguistik Fonologi),” Al-Fakkaar, vol. 1, no. 1, pp. 101–122, 2020.

Suprihatin, “Penerapan Finite State Automata dalam Mengalihaksarakan Tulisan Aksara Jawa ke Tulisan Huruf Latin, [Finite State Automata for Converting Javanese Letters to Latin Letters],” Master Thesis, Universitas Gadjah Mada, Yogyakarta, 2003.

Y. Zhou, F. Huang, and H. Chen, “Combining probability models and web mining models: A framework for proper name transliteration,” Information Technology and Management, vol. 9, no. 2, pp. 91–103, 2008, doi: 10.1007/s10799-007-0031-9.

A. W. Mahastama, “Model Berbasis Aturan untuk Transliterasi Bahasa Jawa dengan Aksara Latin ke Aksara Jawa,” Jurnal Buana Informatika, vol. 13, no. 02, pp. 146–154, 2022, doi: 10.24002/jbi.v13i02.6526.

D. A. P. P. Sanjani, G. Indrawan, and I. G. A. Gunadi, “Pengembangan Metode Pemisahan Suku Kata Untuk Transliterasi Teks Latin Ke Bali Berbasis Finite State Machine Dengan Huruf Noto Serif Bali,” Jurnal Ilmu Komputer Indonesia (JIK), vol. 6, no. November, pp. 3–6, 2021, [Online]. Available: https://doi.org/10.23887/jik.v6i2.3659

F. H. Rachman, Qudsiyah, and F. Solihin, “Finite State Automata Approach for Text to Speech Translation System in Indonesian-Madurese Language,” J Phys Conf Ser, vol. 1569, no. 2, pp. 0–7, 2020, doi: 10.1088/1742-6596/1569/2/022091.

L. Wolf-Sonkin, V. Schogol, B. Roark, and M. Riley, “Latin script keyboards for South Asian languages with finite-state normalization,” FSMNLP 2019 - 14th International Conference on Finite-State Methods and Natural Language Processing, Proceedings, pp. 108–117, 2019, doi: 10.18653/v1/w19-3114.

P. W. Pratama, A. Aranta, and F. Bimantoro, “Rancang Bangun Aplikasi Transliterasi Aksara Latin menjadi Aksara Sasak Menggunakan Algoritma Rule Based Berbasis Android,” Jurnal Teknologi Informasi, Komputer, dan Aplikasinya (JTIKA), vol. 3, no. 2, pp. 232–243, 2021.

N. Karmani, H. Soussou, and A. Alimi, “Tunisian Arabic chat alphabet transliteration using probabilistic finite state transducers,” International Arab Journal of Information Technology, vol. 16, no. 2, pp. 295–303, 2019.

H. S. Priyadarshani, M. D. W. Rajapaksha, M. M. S. P. Ranasinghe, K. Sarveswaran, and G. V. Dias, “Statistical Machine Learning for Transliteration: Transliterating names between Sinhala, Tamil and English,” Proceedings of the 2019 International Conference on Asian Language Processing, IALP 2019, pp. 244–249, 2019, doi: 10.1109/IALP48816.2019.9037651.

C. Slamet, Y. A. Gerhana, D. S. Maylawati, M. A. Ramdhani, and N. Z. Silmi, “Latin to Sundanese script conversion using Finite State automata algorithm,” IOP Conf Ser Mater Sci Eng, vol. 434, no. 1, pp. 0–10, 2018, doi: 10.1088/1757-899X/434/1/012063.

C. O. Birawidya, G. Indrawan, and I. A. Gunadi, “Pengambangan Transliterasi Teks Aksara Bali ke Latin Menggunakan Finite State Machine,” Jurnal Ilmu Komputer Indonesia (JIK), vol. 7, pp. 41–46, 2022.

M. M. Sulaiman, R. Andrianto, and M. A. Yulianto, “Mobile Learning Application for Language and Automata Theory using Android-based,” Jurnal Online Informatika, vol. 5, no. 2, p. 176, Dec. 2020, doi: 10.15575/join.v5i2.630.

K. Kumar, “Design of vending machine through implementation of visual automata simulator and finite state machine,” International Journal of Research in Circuits, Devices and Systems, vol. 2, no. 2, pp. 60–64, 2021.

J. Mantik, H. B. Kusnawan, W. Gata, and L. Kurniawati, “Simulation Signature-Based Carving Raster Image Using Finite State Automata,” Jurnal Mantik, vol. 6, no. 1, pp. 202–209, 2022.

T. Hari Wicaksono, F. Dwiki Amrizal, H. Atun Mumtahana, and J. Setia Budi No, “Pemodelan Vending Machine dengan Metode FSA (Finite State Automata),” DoubleClick: Journal of Computer and Information Technology, vol. 2, no. 2, pp. 66–69, 2019, [Online]. Available: http://e-journal.unipma.ac.id/index.php/doubleclick/article/view/3901

C. Fikri, W. Gata, B. Pratama, K. S. Parthama, and T. Haryanti, “Penerapan Finite State Automata Pada DesainVending Machine Alat Tulis Sekolah,” Jurnal Sistem Komputer TGD, vol. 1, no. 6, pp. 296–302, 2022, [Online]. Available: https://ojs.trigunadharma.ac.id/index.php/jskom

B. Asrun, “Konsep Finite State Automata dalam Proses Pendaftaran Ujian Skripsi di Fakultas Teknik Komputer UNCP,” Jurnal Ilmiah Information Technology d’Computare, vol. 10, pp. 5–9, 2020.

B. Chen, K. Leahy, A. Jones, and M. Hale, “Differential privacy for symbolic systems with application to Markov Chains,” Automatica, vol. 152, p. 110908, Jun. 2023, doi: 10.1016/j.automatica.2023.110908.

E. Šestáková, O. Guth, and J. Janoušek, “Inexact tree pattern matching with 1-degree edit distance using finite automata,” Discrete Appl Math (1979), vol. 330, pp. 78–97, May 2023, doi: 10.1016/j.dam.2023.01.003.

P. Samuel, S. Subbaiyan, B. Balusamy, S. Doraikannan, and A. H. Gandomi, “A Technical Survey on Intelligent Optimization Grouping Algorithms for Finite State Automata in Deep Packet Inspection,” Archives of Computational Methods in Engineering, vol. 28, no. 3, pp. 1371–1396, May 2021, doi: 10.1007/s11831-020-09419-z.

F. James, I. Ray, and D. Medhi, “Situational Awareness for Smart Home IoT Security via Finite State Automata Based Attack Modeling,” in 2021 Third IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA), IEEE, Dec. 2021, pp. 61–69. doi: 10.1109/TPSISA52974.2021.00007.

V. F. Hakim, W. Gata, S. Rahayu, H. Setiawan, and H. B. Novitasari, “Implementation of Finite State Automata in Graphic Design Class Process Online,” JUSIKOM PRIMA (Jurnal Sistem Informasi dan Ilmu Komputer Prima), vol. 6, no. 1, 2022.

Z. Yang et al., “FSAFlow: Lightweight and Fast Dynamic Path Tracking and Control for Privacy Protection on Android Using Hybrid Analysis with State-Reduction Strategy,” in 2022 IEEE Symposium on Security and Privacy (SP), IEEE, May 2022, pp. 2114–2129. doi: 10.1109/SP46214.2022.9833764.

N. Lediwara, H. Saragih, R. A. G. Gultom, E. Mukmin, G. Rahmad Zuwa, and R. Hadi Fajri, “Finite State Automata On The Administrative Selection System Of New Student Admission in Universitas Pertahanan Republik Indonesia,” in 2022 International Conference on Advanced Computer Science and Information Systems (ICACSIS), IEEE, Oct. 2022, pp. 95–98. doi: 10.1109/ICACSIS56558.2022.9923514.

S. Chakraborty, R. Grossi, K. Sadakane, and S. R. Satti, “Succinct representation for (non)deterministic finite automata,” J Comput Syst Sci, vol. 131, pp. 1–12, 2023, doi: 10.1016/j.jcss.2022.07.002.

J. E. Hopcroft, R. Motwani, and J. D. Ullman, “Introduction to automata theory, languages, and computation, 2nd edition,” ACM SIGACT News, vol. 32, no. 1, pp. 60–65, Mar. 2001, doi: 10.1145/568438.568455.

H. Djidjev, “Automaton-based methodology for implementing optimization constraints for quantum annealing,” in Proceedings of the 17th ACM International Conference on Computing Frontiers, New York, NY, USA: ACM, May 2020, pp. 118–125. doi: 10.1145/3387902.3392619.

T. Andriani and Pristiwanto, “Transducer Function In Vending Machine Simulation Design,” Instal : Jurnal Komputer, vol. 11, no. 01, pp. 26–34, Feb. 2019, doi: 10.54209/jurnalkomputer.v11i01.5.

I. Chraibi Kaadoud, L. Fahed, T. Tian, Y. Haralambous, and P. Lenca, “Automata-based Explainable Representation for a Complex System of Multivariate Times Series,” in Proceedings of the 14th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, SCITEPRESS - Science and Technology Publications, 2022, pp. 170–179. doi: 10.5220/0011363400003335.

M. Erkurt, “Dynamics and Complexity of Computrons,” Entropy, vol. 22, no. 2, p. 150, Jan. 2020, doi: 10.3390/e22020150.

A. Mallik and A. Khetarpal, “Turing Machine based Syllable Splitter,” in 2021 Fourth International Conference on Computational Intelligence and Communication Technologies (CCICT), IEEE, Jul. 2021, pp. 87–90. doi: 10.1109/CCICT53244.2021.00028.

H. Haryanto and Aripin, “A Finite State Machine Model to Determine Syllables of Indonesian Text,” in 2019 1st International Conference on Cybernetics and Intelligent System (ICORIS), IEEE, Aug. 2019, pp. 238–241. doi: 10.1109/ICORIS.2019.8874889.

Article Metrics

Abstract view(s): 272 time(s)
PDF: 131 time(s)

Refbacks

  • There are currently no refbacks.