Selvarajoo, Mathuri and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2016) Computational power of probabilistic simple onesided sticker languages / Mathuri Selvarajoo ...[et al.]. Journal of Mathematics & Computing Science, 2 (2). pp. 19. ISSN 01280767
Abstract
A DNA model of computing using the recombinant behaviour of DNA molecules known as sticker system was introduced by Kari in 1994. Sticker system isan abstract computational model which uses the WatsonCrick complementarity principle of DNA molecules. It starts from incomplete doublestranded sequences and using sticking operations iteratively which bring about complete doublestranded sequences.Sticker system and its variants including simple onesided sticker system with finite sets of axioms and sticker rules, generate only regular languages. Therefore, different types of restrictions have been introduced in order to increase the computational power of the languages generated by sticker systems. In recent times, sticker system with probability as restriction, known as probabilistic sticker system is introduced. In this system, probabilities are initially associated with the axioms, and the probability of newly generated string is computed by multiplying the probabilities of all occurrences of the initial strings used in the computation of the new string. In this paper, the computational power of probabilistic simple onesided sticker systems is investigated. We prove that the probability restriction on simple onesided sticker system can increase the computational power of the languages generated
Metadata
Item Type:  Article  

Creators: 


Subjects:  Q Science > QA Mathematics > Probabilities Q Science > QA Mathematics > Programming languages (Electronic computers) 

Divisions:  Universiti Teknologi MARA, Kelantan > Machang Campus  
Journal or Publication Title:  Journal of Mathematics & Computing Science  
Journal:  UiTM Journal > Journal of Mathematics and Computing Science (JMCS)  
ISSN:  01280767  
Volume:  2  
Number:  2  
Page Range:  pp. 19  
Item ID:  29678  
Uncontrolled Keywords:  DNA computing; probability; regular language; simple onesided sticker system; sticker system  
URI:  http://ir.uitm.edu.my/id/eprint/29678 
Actions (login required)
View Item 