Perpustakaan Digital ITB

/3-Thalassemia adalah kelainan darah resesif autosomal yang ditandai oleh adanya kelainan sintesis gen f3 globin. Bersarna dengan gen a globin, gen f3 globin adalah subunit pembangun protein globin, yaitu Hemoglobin. Hemoglobin terletak di dalam sel darah merah manusia yang berfungsi untuk mengirimkan oksigen dari paru-paru ke semua jaringan di seluruh tubuh kita. Hal inilah yang menye­ babkan individu pengidap penyakit (3-Thalassemia akan sering merasa lemas karena kekurangan oksigen terlarut dalam darah mereka. Dalam Tugas Akhir ini, telah dikonstruksi automata berhingga untuk mendeteksi dan mengklasifikasikan mutasi gen f3 globin menggunakan biological sequences pada DNA sampel. Automata berhingga memiliki hubungan yang sangat dekat dengan suatu struktur pada aljabar, yaitu monoid. Bersama dengan teori monoid sintaktik, Tugas Akhir iniakan menya­ jikan metodologi untuk meminimalkan banyaknya internal state pada automata yang telah dikonstruksi untuk mendapatkan automata minimal. Sehingga kita dapat mengefisiensikan algoritma untuk mendeteksi mutasi gen f3 globin sebagai penyebab penyakit /3-Thalassemia. Pada bagian akhir, telah dibuat juga program Matlab untuk mensimulasikannya.