1. bookVolume 31 (2021): Issue 2 (June 2021)
Journal Details
License
Format
Journal
First Published
05 Apr 2007
Publication timeframe
4 times per year
Languages
English
access type Open Access

Minimal state automata for detecting a β globin gene mutation

Published Online: 08 Jul 2021
Page range: 337 - 351
Received: 03 Jun 2020
Accepted: 07 Feb 2021
Journal Details
License
Format
Journal
First Published
05 Apr 2007
Publication timeframe
4 times per year
Languages
English
Abstract

Beta-thalassemia is an autosomal recessive blood disorder characterized by abnormalities in the synthesis of β globin. Together with α globin, it is a subunit of globin protein, called hemoglobin, located inside our red blood cells to deliver oxygen from the lungs to all of the tissues throughout our body. Thereby, individuals with β-thalassemia will often feel limp due to a lack of oxygen dissolved in their blood. In this paper, a finite state automaton to detect and classify β globin gene mutations using its DNA sequence is constructed. Finite state automata have a close connection to an algebraic structure, that is, a monoid. Together with the theory of the syntactic monoid, we present a methodology to minimize the number of the internal states of an automaton to have minimal state automata. Therefore, a minimal state automaton can be constructed to detect β globin gene mutation causing the β-thalassemia disease. We have developed a MATLAB program to conduct the appropriate simulations.

Keywords

Galanello, R. and Origa, R. (2010). Beta thalassemia, Orphanet Journal of Rare Diseases 5(11): 1–15, DOI: 10.1186/1750-1172-5-11. Search in Google Scholar

Handayani, N.S.N. and Onggo, A.T. (2014). Identifikasi mutasi gen β-globin ekson 1 pada pembawa thalassemia, Biogenesis Jurnal Ilmiah Biologi 2(1): 63–69. Search in Google Scholar

Hetzl, S. (2017). Automata and formal languages, Technical report, Vienna University of Technology, Vienna. Search in Google Scholar

Howie, J.M. (1976). An Introduction to Semigroup Theory, Academic Press Inc., New York. Search in Google Scholar

Husna, N., Sanka, I., Arif, A.A., Putri, C., Leonard, E., and Nur Handayani, N.S. (2017). Prevalence and distribution of thalassemia trait screening, Journal of Medical Science 49(3): 106–113, DOI: 10.19106/JMedSci004903201702. Search in Google Scholar

Klima, O. and Polak, L. (2016). Syntactic structures of regular languages, Theoretical Computer Science 800: 125–141, DOI: 10.1016/j.tcs.2019.10.020. Search in Google Scholar

Lie-Injo, L., Cai, S., Wahidijat, I., Moeslichan, S., Lim, M., Evangelista, L., Doherty, M. and Kan, Y. (1989). Beta-thalassemia mutations in Indonesia and their linkage to beta-haplotypes, American Journal of Human Genetics 45(6): 971–975. Search in Google Scholar

Mazumdar, D. and Raha, S. (2008). Finite state machine for mutation, Advanced Modeling and Optimization 10(2): 241–265. Search in Google Scholar

Mehdi, M. and Khan, A. (2016). DNA pattern analysis using Fa, Mealy, and Moore machines, International Journal of Computer Science and Information Security 14(8): 235–243. Search in Google Scholar

Pal, J., Mazumdar, D. and Raha, S. (2016). An algebra for biological sequences, International Journal for Computational Biology 5(2): 28–40. Search in Google Scholar

Papiez, A., Badie C. and Polanska, J. (2019). Machine learning techniques combined with dose profiles indicate radiation response biomarkers, International Journal of Applied Mathematics and Computer Science 29(1): 169–178, DOI: 10.2478/amcs-2019-0013. Search in Google Scholar

Pin, J.E. (2019). Mathematical foundations of automata, Technical report, Paris Diderot University, Paris. Search in Google Scholar

Planting, A. (2013). From Automata to Monoids and Back Again, PhD thesis, Radboud University Nijmegen, Nijmegen. Search in Google Scholar

Reddy, P.S. and Dawud, M. (2015). Application of semigroup, Global Journal of Science Frontier Research 15(3): 16–26. Search in Google Scholar

Searls, D.B. and Murphy, K.P. (1995). Automata theoretic models of mutation and alignment, Proceedings of the International Conference on Intelligent Systems in Molecular Biology, Cambridge, UK, pp. 341–349. Search in Google Scholar

Straubing, H. and Weil, P. (2012). An introduction to finite automata and their connection to logic, in D. D’Souza and P. Shankar (Eds), Modern Applications of Automata Theory, World Scientific, Singapore, pp. 3–43. Search in Google Scholar

Sunthornwat, R., Moore, E.J. and Temtanapat, Y. (2011). Detecting and classifying mutations in genetic code with an application to beta-thalassemia, Science Asia 37: 51–61, DOI: 10.2306/scienceasia1513-1874.2011.37.051. Search in Google Scholar

Wahidayat, P.A., Sastroasmoro, S., Fucharoen, S., Setianingsih, I. and Putriasih, S.A. (2018). Applicability of a clinical scoring criteria for disease severity of β-thalassemia/hemoglobin E in Indonesia, Medical Journal of Indonesia 27(1): 26–32, DOI: 10.13181/mji.v27i1.1779. Search in Google Scholar

Zok, T., Badura, J., Swat, S., Figurski, K., Popenda, M. and Antczak, M. (2020). New models and algorithms for RNA pseudoknot order assignment, International Journal of Applied Mathematics and Computer Science 30(2): 315–324, DOI: 10.34768/amcs-2020-0024. Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo