Universiti Teknologi Malaysia Institutional Repository

Reduction of splicing systems solid codes

Fong, Wan Heng and Sarmin, Nor Haniza and Ibrahim, Zuwairie (2008) Reduction of splicing systems solid codes. In: Prosiding Simposium Kebangsaan Sains Matematik ke-16, 3-5 Jun 2008.



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)
Uncontrolled Keywords:splicing system, DNA molecules
Subjects:Q Science > QD Chemistry
ID Code:6134
Deposited By: Dr Siew Ling Lee
Deposited On:08 Oct 2008 04:33
Last Modified:02 Jul 2017 03:51

Repository Staff Only: item control page