UMP Institutional Repository

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