Browsing by Author "Drabo, Hassane Kalifa"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Formalization Of Transcription And Translation Processes By Turing Machines(2015) Drabo, Hassane Kalifa; Stojkovic, Vojislav; Sakk, Eric; Computer Science and Bioinformatics Program; Master of ScienceThe human nuclear genome consists of a set of 23 pairs of chromosomes which is made of long DNA molecules that contain information bytes called genes. The human genome contains about 21,000 genes. In the cell, each of the genes codes for a specific protein and is assigned a specific function. Transcription and translation are the processes used by cells to produce a string of amino acids that is a foundation of protein. Transcription: Transcription occurs in the nucleus where the cell copies the gene sequence into messenger RNA (mRNA). This is the first step of gene expression where a complementary DNA sequence is produced. Translation: The ribosome which consists of RNA and proteins reads the mRNA sequence and translates it into the amino acid sequence of the protein. The ribosome reads three nucleotides at a time. Each three-nucleotide codon specifies a particular amino acid. The nucleotide triplets are "stop" codons (UAA, UAG, and UGA) that signal the ribosome that the protein is complete. The goals and accomplishments in this research are: • Design Turing machines to simulate the famous transcription and translation problem • Formally describe the transcription and translation problem using Turing machines terminology (states, rules) • Implement unrestricted grammar (a type 0 grammar) that defines/specifies the language of transcription and translation processes. • Compute the complexity of the transcription and translation problem. The final solution is the composition of over forty Visual Turing machines. This research is very important because this is one of the first successful attempts to describe biochemical processes in a formal way and move biology from an experimental science into a computational science.