Fong, Wan Heng and Sarmin, Nor Haniza and Ibrahim, Zuwairie (2008) Recognition of simple splicing systems using SHautomaton. Journal of Fundamental Sciences, 4 (2). pp. 337342. ISSN 1823626X

PDF
198kB 
Official URL: http://jfs.ibnusina.utm.my/index.php/jfs/article/v...
Abstract
Splicing language is the language which results from a splicing system. Splicing system was first introduced by Tom Head in 1987 as the mathematical model of systems of restriction enzymes acting on initial DNA molecules. Splicing languages are closely related to automata theory. Simple splicing systems can be recognized by SHautomata diagrams due to the regularity of splicing languages. SHautomaton defines exactly one language which is the language generated by the simple splicing system. In this paper, the concept of firm and maximal firm subwords are introduced. Some examples are then given to illustrate the maximal firm subwords of a word in a simple splicing system. Taking the SHautomata concept, which is a short compact way of encoding normal nondeterministic automata in the special case of SH systems, the maximal firm subwords of the initial words of an SH systems serve as the labels for the associated SHautomaton. Some examples which will show the maximal firm subwords of the words in the initial set I, the regular expression for the language generated by the given splicing system and the simplest nondeterministic automaton that recognizes the corresponding splicing system are also given.
Item Type:  Article 

Uncontrolled Keywords:  Splicing system, Splicing language, SHautomaton, Maximal firm subwords, Regular expression 
Subjects:  Q Science > QC Physics 
Divisions:  Science 
ID Code:  8627 
Deposited By:  Norshiela Buyamin 
Deposited On:  06 May 2009 12:23 
Last Modified:  25 Oct 2010 15:14 
Repository Staff Only: item control page