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 on...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
World Scientific
2012
|
| Subjects: |
| _version_ | 1796856754849447936 |
|---|---|
| author | Yusof, Yuhani Sarmin, Nor Haniza Goode, T. Elizabeth Mahmud, Mazri Fong, Wan Heng |
| author_facet | Yusof, Yuhani Sarmin, Nor Haniza Goode, T. Elizabeth Mahmud, Mazri Fong, Wan Heng |
| author_sort | Yusof, Yuhani |
| collection | ePrints |
| 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 counterexamples. |
| first_indexed | 2024-03-05T18:47:50Z |
| format | Article |
| id | utm.eprints-30505 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T18:47:50Z |
| publishDate | 2012 |
| publisher | World Scientific |
| record_format | dspace |
| spelling | utm.eprints-305052018-11-30T07:07:27Z http://eprints.utm.my/30505/ Hierarchy of certain types of DNA splicing systems Yusof, Yuhani Sarmin, Nor Haniza Goode, T. Elizabeth Mahmud, Mazri Fong, Wan Heng Q Science 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. World Scientific 2012 Article PeerReviewed 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 http://dx.doi.org/10.1142/S2010194512005314 DOI: 10.1142/S2010194512005314 |
| spellingShingle | Q Science Yusof, Yuhani Sarmin, Nor Haniza Goode, T. Elizabeth Mahmud, Mazri Fong, Wan Heng Hierarchy of certain types of DNA splicing systems |
| title | 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_short | Hierarchy of certain types of DNA splicing systems |
| title_sort | hierarchy of certain types of dna splicing systems |
| topic | Q Science |
| work_keys_str_mv | AT yusofyuhani hierarchyofcertaintypesofdnasplicingsystems AT sarminnorhaniza hierarchyofcertaintypesofdnasplicingsystems AT goodetelizabeth hierarchyofcertaintypesofdnasplicingsystems AT mahmudmazri hierarchyofcertaintypesofdnasplicingsystems AT fongwanheng hierarchyofcertaintypesofdnasplicingsystems |