Universiti Teknologi Malaysia Institutional Repository

Reduction of splicing systems solid codes

Fong, W. H. and Sarmin, N. H. and Ibrahim, Z. Reduction of splicing systems solid codes. In: Prosiding Simposium Kebangsaan Sains Matematik ke -16, 3-5 Jun 2008.

[img]
Preview
PDF
64Kb

Abstract

Splicing system was originally developed by Tom Head in 1987 as the generative capacity of systems of restriction enzymes acting on DNA molecules. It can be modelled mathematically using Formal Language Theory. In this paper, some new concepts of solid codes are presented with some examples. For an SkH system, where k is the length of the longest word in a rule R, it may be reduced to a simple splicing system if R is a solid code. Two examples are given to show that splicing systems having solid rules can be reduced to simple splicing systems by replacement of the occurrences of words in the rule R by letters of an alphabet of new letters.

Item Type:Conference or Workshop Item (Paper)
Subjects:Q Science > QD Chemistry
Divisions:Science
ID Code:6134
Deposited By: Dr Siew Ling Lee
Deposited On:08 Oct 2008 04:33
Last Modified:09 Dec 2011 02:18

Repository Staff Only: item control page