Mathuri, S. and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2012) Some properties of probabilistic semisimple splicing systems. In: International Science Postgraduate Conference 2012 (ISPC 2012), 2730 November 2012, Skudai, Johor.

PDF (Some properties of probabilistic semisimple splicing systems)
 Published Version
Download (368kB)  Preview 
Abstract
The concept of splicing system was first introduced by Head in 1987. This model has been introduced to investigate the recombinant behavior of DNA molecules. Over the years, various types of splicing languages have been defined and studied by different mathematicians. Splicing systems with finite sets of axioms only generate regular languages. Therefore, different restrictions have been considered to increase the computational power up to the recursively enumerable languages. In this research, a variant of splicing systems called probabilistic splicing systems has been used to define different types of splicing systems such as probabilistic simple splicing systems, probabilistic semisimple splicing systems and probabilistic onesided splicing systems. In probabilistic splicing systems, probabilities (real numbers in the range of 0 and 1) are associated with the axioms, and the probability p(z)of the string z generated from two strings x and y is calculated from the probability p(x)and p(y) according to the operation *(multiplication) defined on the probabilities, i.e., p(z) = p(x) * p(y).
Item Type:  Conference or Workshop Item (Full Paper) 

Uncontrolled Keywords:  DNA computing; probabilistic splicing systems; splicing languages; regular languages 
Subjects:  Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science 
Kulliyyahs/Centres/Divisions/Institutes:  Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science 
Depositing User:  Dr. Sherzod Turaev 
Date Deposited:  27 Dec 2012 10:31 
Last Modified:  27 Dec 2012 10:31 
URI:  http://irep.iium.edu.my/id/eprint/27319 
Actions (login required)
View Item 