<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Beta-thalassemia is an autosomal recessive blood disorder characterized by abnormalities in the synthesis of <italic>β</italic> globin. Together with <italic>α</italic> 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 <italic>β</italic>-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 <italic>β</italic> 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 <italic>β</italic> globin gene mutation causing the <italic>β</italic>-thalassemia disease. We have developed a MATLAB program to conduct the appropriate simulations.</p>
</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.

Minimal state automata for detecting a <italic>β</italic> globin gene mutation

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Minimal state automata for detecting a  globin gene mutation

Beta-thalassemia is an autosomal recessive blood disorder characterized by abnormalities in the synthesis of β globin. Together with α globin, it is a subunit...

Minimal state automata for detecting a β globin gene mutation

Published Online: Jul 08, 2021

Page range: 337 - 351

Received: Jun 03, 2020

Accepted: Feb 07, 2021

DOI: https://doi.org/10.34768/amcs-2021-0023

Keywords
minimal state automata, syntactic monoid, -thalassemia, biological sequences

© 2021 Devi Fitri Ferdania et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Minimal state automata for detecting a β globin gene mutation

Published Online: Jul 08, 2021

Page range: 337 - 351

Received: Jun 03, 2020

Accepted: Feb 07, 2021

DOI: https://doi.org/10.34768/amcs-2021-0023

Keywordsminimal state automata, syntactic monoid, -thalassemia, biological sequences

© 2021 Devi Fitri Ferdania et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
minimal state automata, syntactic monoid, -thalassemia, biological sequences