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..
PDF
6. 2011- PI- Scopus- An Extension of DNA Splicing System.pdf Restricted to Repository staff only Download (198kB) | Request a copy |
Abstract
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.
Item Type: | Conference or Workshop Item (Speech) |
---|---|
Additional Information: | ISBN:978-1-4577-1092-6 |
Subjects: | Q Science > QA Mathematics |
Faculty/Division: | Faculty of Industrial Sciences And Technology |
Depositing User: | PM Dr. Yuhani Yusof |
Date Deposited: | 04 Aug 2015 08:41 |
Last Modified: | 18 May 2018 01:00 |
URI: | http://umpir.ump.edu.my/id/eprint/9528 |
Download Statistic: | View Download Statistics |
Actions (login required)
View Item |