UMP Institutional Repository

Hierarchy of Certain Types of DNA Splicing Systems

Yuhani, Yusof and Nor Haniza, Sarmin and Goode, T. Elizabeth (2012) Hierarchy of Certain Types of DNA Splicing Systems. International Journal of Modern Physics: Conference Series, 9. pp. 271-277. ISSN 2010-1945


Download (46kB) | Preview


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 counter examples.

Item Type: Article
Uncontrolled Keywords: DNA Splicing Systems; Formal language theory; DNA computing
Subjects: Q Science > QH Natural history > QH301 Biology
Q Science > QC Physics
Faculty/Division: Faculty of Industrial Sciences And Technology
Depositing User: Siti Aishah Ghani
Date Deposited: 15 May 2012 02:19
Last Modified: 18 May 2018 00:58
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item