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.
Official URL: http://dx.doi.org/10.1109/BICTA.2010.5645073
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|
|Deposited By:||Liza Porijo|
|Deposited On:||09 Aug 2012 07:13|
|Last Modified:||09 Aug 2012 07:19|
Repository Staff Only: item control page