Universiti Teknologi Malaysia Institutional Repository

Hierarchy of certain types of DNA splicing systems

Yusof, Yuhani and Sarmin, Nor Haniza and Goode, T. Elizabeth and Mahmud, Mazri and Fong, Wan Heng (2012) Hierarchy of certain types of DNA splicing systems. International Journal of Modern Physics: Conference Series, 9 . pp. 271-277. ISSN 2010-1945

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1142/S2010194512005314

Abstract

A Head splicing system (H-system)consists of a finite set of strings (words) written over a finite alphabet, along with a finite set of rules that acts on the strings by iterated cutting and pasting to create a splicing language. Any interpretation that is aligned with Tom Head’s original idea is one in which the strings represent double-stranded deoxyribonucleic acid (dsDNA) and the rules represent the cutting and pasting action of restriction enzymes and ligase, respectively. A new way of writing the rule sets is adopted so as to make the biological interpretation transparent. This approach is used in a formal language- theoretic analysis of the hierarchy of certain classes of splicing systems, namely simple, semi-simple and semi-null splicing systems. The relations between such systems and their associated languages are given as theorems, corollaries and counterexamples.

Item Type:Article
Uncontrolled Keywords:DNA splicing systems, formal language theory, DNA computing
Subjects:Q Science
Divisions:Science
ID Code:30505
Deposited By: Yanti Mohd Shah
Deposited On:20 May 2014 12:49
Last Modified:30 Nov 2018 15:07

Repository Staff Only: item control page