Universiti Teknologi Malaysia Institutional Repository

Grammar systems in simple splicing

Shukri, Nurul 'Alyaa' (2013) Grammar systems in simple splicing. Masters thesis, Universiti Teknologi Malaysia, Faculty of Science.

[img]
Preview
PDF
387kB

Abstract

Splicing systems was first introduced by Head in 1987 as a mathematical model of the generative formalism that initiates the connection between formal language theory and the study of deoxyribonucleic acid (DNA). The mathematical modeling of splicing was developed by involving the activities of restriction enzymes and ligases on a set of DNA molecules. The language resulted from the splicing systems is called the splicing language. The splicing languages are then formalized and investigated by using concepts in formal language theory. Among the different types of splicing systems is the simple splicing system. In this research, some molecular examples on the reduction process of splicing systems into simple splicing systems by using the concept of solid codes are presented. This research focuses on simple splicing systems and its relation with grammar systems where grammar is one of the basic concepts in formal language theory. Among the grammar systems presented in this research are the four types of simple splicing grammar systems (SSGS), pattern grammar systems and pure pattern grammar systems. Then, SSGS is further applied in the test tube system, known as the simple test tube systems. The languages resulted from the various types of SSGS in simple test tube systems are then being analyzed and compared.

Item Type:Thesis (Masters)
Additional Information:Thesis (Sarjana Sains (Matematik)) - Universiti Teknologi Malaysia, 2013; Supervisor : Dr. Fong Wan Heng
Uncontrolled Keywords:splicing, deoxyribonucleic acid
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:47938
Deposited By:INVALID USER
Deposited On:01 Oct 2015 09:52
Last Modified:17 Jul 2017 16:42

Repository Staff Only: item control page