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.

Full text not available from this repository.

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: | 05 Feb 2017 08:13 |

Repository Staff Only: item control page