An Extension of DNA Splicing Systems

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..

[img] PDF
6. 2011- PI- Scopus- An Extension of DNA Splicing System.pdf
Restricted to Repository staff only

Download (198kB) | Request a copy


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
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item