An Extension of DNA Splicing Systems
The first mathematical model of a splicing system that was analyzed in the framework of Formal Language Theory was developed in 1987 by Head. This model consists of a finite alphabet, a finite set of initial strings over the alphabet, and a finite set of rules that act upon the strings by iterated...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/9528/ http://umpir.ump.edu.my/id/eprint/9528/1/6.%202011-%20PI-%20Scopus-%20An%20Extension%20of%20DNA%20Splicing%20System.pdf |
| _version_ | 1848818512639819776 |
|---|---|
| author | Yuhani, Yusof Nor Haniza, Sarmin Mazri, Mahmud T., Elizabeth Goode Fong, Wan Heng |
| author_facet | Yuhani, Yusof Nor Haniza, Sarmin Mazri, Mahmud T., Elizabeth Goode Fong, Wan Heng |
| author_sort | Yuhani, Yusof |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | The first mathematical model of a splicing system that was analyzed in the framework of Formal Language Theory was developed in 1987 by Head. This model consists of
a finite alphabet, a finite set of initial strings over the alphabet, and a finite set of rules that act upon the strings by iterated cutting and pasting, generating new strings. In this paper, a new notation for writing rules in a splicing system and a new extension of splicing systems is introduced in order to make the biological process transparent. These are called Yusof-Goode rules, and they are associated with Yusof-Goode splicing systems. Four different classes of splicing systems are
discussed: null-context, uniform, simple and SkH systems. Also, counterexamples are given to illustrate relationships between these splicing system classes. |
| first_indexed | 2025-11-15T01:38:51Z |
| format | Conference or Workshop Item |
| id | ump-9528 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:38:51Z |
| publishDate | 2011 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-95282018-05-18T01:00:09Z http://umpir.ump.edu.my/id/eprint/9528/ An Extension of DNA Splicing Systems Yuhani, Yusof Nor Haniza, Sarmin Mazri, Mahmud T., Elizabeth Goode Fong, Wan Heng QA Mathematics The first mathematical model of a splicing system that was analyzed in the framework of Formal Language Theory was developed in 1987 by Head. This model consists of a finite alphabet, a finite set of initial strings over the alphabet, and a finite set of rules that act upon the strings by iterated cutting and pasting, generating new strings. In this paper, a new notation for writing rules in a splicing system and a new extension of splicing systems is introduced in order to make the biological process transparent. These are called Yusof-Goode rules, and they are associated with Yusof-Goode splicing systems. Four different classes of splicing systems are discussed: null-context, uniform, simple and SkH systems. Also, counterexamples are given to illustrate relationships between these splicing system classes. 2011-12 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/9528/1/6.%202011-%20PI-%20Scopus-%20An%20Extension%20of%20DNA%20Splicing%20System.pdf Yuhani, Yusof and Nor Haniza, Sarmin and Mazri, Mahmud and T., Elizabeth Goode and Fong, Wan Heng (2011) An Extension of DNA Splicing Systems. In: Proceedings of the Sixth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2011) , 27-29 September 2011 , Penang, Malaysia. pp. 246-248.. (Published) http://dx.doi.org/10.1109/BIC-TA.2011.67 |
| spellingShingle | QA Mathematics Yuhani, Yusof Nor Haniza, Sarmin Mazri, Mahmud T., Elizabeth Goode Fong, Wan Heng An Extension of DNA Splicing Systems |
| title | An Extension of DNA Splicing Systems |
| title_full | An Extension of DNA Splicing Systems |
| title_fullStr | An Extension of DNA Splicing Systems |
| title_full_unstemmed | An Extension of DNA Splicing Systems |
| title_short | An Extension of DNA Splicing Systems |
| title_sort | extension of dna splicing systems |
| topic | QA Mathematics |
| url | http://umpir.ump.edu.my/id/eprint/9528/ http://umpir.ump.edu.my/id/eprint/9528/ http://umpir.ump.edu.my/id/eprint/9528/1/6.%202011-%20PI-%20Scopus-%20An%20Extension%20of%20DNA%20Splicing%20System.pdf |