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. (Published)
|
PDF
fist-2012-yuhani.pdf Download (46kB) | Preview |
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 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 |
| URI: | http://umpir.ump.edu.my/id/eprint/2461 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |