Hierarchy of Certain Types of DNA Splicing Systems
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 o...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Scientific Publishing
2012
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/2461/ http://umpir.ump.edu.my/id/eprint/2461/ http://umpir.ump.edu.my/id/eprint/2461/ http://umpir.ump.edu.my/id/eprint/2461/4/fist-2012-yuhani.pdf |
| id |
ump-2461 |
|---|---|
| recordtype |
eprints |
| spelling |
ump-24612018-05-18T00:58:46Z http://umpir.ump.edu.my/id/eprint/2461/ Hierarchy of Certain Types of DNA Splicing Systems Yuhani, Yusof Nor Haniza, Sarmin Goode, T. Elizabeth QH301 Biology QC Physics 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. World Scientific Publishing 2012 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/2461/4/fist-2012-yuhani.pdf 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 http://dx.doi.org/10.1142/S2010194512005314 DOI: 10.1142/S2010194512005314 |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
Universiti Malaysia Pahang |
| building |
UMP Institutional Repository |
| collection |
Online Access |
| language |
English |
| topic |
QH301 Biology QC Physics |
| spellingShingle |
QH301 Biology QC Physics Yuhani, Yusof Nor Haniza, Sarmin Goode, T. Elizabeth Hierarchy of Certain Types of DNA Splicing Systems |
| description |
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.
|
| format |
Article |
| author |
Yuhani, Yusof Nor Haniza, Sarmin Goode, T. Elizabeth |
| author_facet |
Yuhani, Yusof Nor Haniza, Sarmin Goode, T. Elizabeth |
| author_sort |
Yuhani, Yusof |
| title |
Hierarchy of Certain Types of DNA Splicing Systems |
| title_short |
Hierarchy of Certain Types of DNA Splicing Systems |
| title_full |
Hierarchy of Certain Types of DNA Splicing Systems |
| title_fullStr |
Hierarchy of Certain Types of DNA Splicing Systems |
| title_full_unstemmed |
Hierarchy of Certain Types of DNA Splicing Systems |
| title_sort |
hierarchy of certain types of dna splicing systems |
| publisher |
World Scientific Publishing |
| publishDate |
2012 |
| url |
http://umpir.ump.edu.my/id/eprint/2461/ http://umpir.ump.edu.my/id/eprint/2461/ http://umpir.ump.edu.my/id/eprint/2461/ http://umpir.ump.edu.my/id/eprint/2461/4/fist-2012-yuhani.pdf |
| first_indexed |
2023-09-18T21:56:16Z |
| last_indexed |
2023-09-18T21:56:16Z |
| _version_ |
1777414100227194880 |