Ferdania, Devi Fitri ; Irawati ; Garminia, Hanni ; Akhmaloka ; Rachmansyah, Kemal Aziez
Contributor:Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Title:Minimal state automata for detecting a ß globin gene mutation
Group publication title: Subject and Keywords:minimal state automata ; syntactic monoid ; ß-thalassemia ; biological sequences
Abstract:Beta-thalassemia is an autosomal recessive blood disorder characterized by abnormalities in the synthesis of ß globin. Together with [alpha] 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.
Publisher:Zielona Góra: Uniwersytet Zielonogórski
Date: Resource Type: DOI: Pages: Source:AMCS, volume 31, number 2 (2021) ; click here to follow the link
Language: License CC BY 4.0: Rights: