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]](http://eprints.utm.my/style/images/fileicons/application_pdf.png) |
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
