Universiti Teknologi Malaysia Institutional Repository

Some analysis on certain types of splicing systems

Fong, Wan Heng and Sarmin, Nor Haniza and Yusof, Yuhani (2010) Some analysis on certain types of splicing systems. In: The IEEE Fifth International Conference on Bio-Inspired Computing : Theories and Applications (BIC-TA 2010), 8-10 September 2010, Liverpool Hope University, Liverpool, United Kingdom.

[img] PDF (Abstract)
37Kb

Official URL: http://dx.doi.org/10.1109/BICTA.2010.5645073

Abstract

A mathematical model of a splicing system was firstly developed by Head in 1987. This model is abstractly analyzed in the framework of Formal Language Theory, which is a branch of Applied Discrete Mathematics and Theoretical Computer Science. This model consists of a finite set of initial strings over an alphabet that acts upon a finite set of rules. In this paper, some analysis on certain types of splicing systems namely, null-context, uniform, simple and SkH system are presented as propositions and corollaries. Besides, some counterexamples are given to illustrate these relations.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:formal language theory, mathematical model, splicing systems
Subjects:Q Science
Divisions:Science
ID Code:24272
Deposited By: Liza Porijo
Deposited On:09 Aug 2012 07:13
Last Modified:09 Aug 2012 07:19

Repository Staff Only: item control page