Probabilistic splicing systems

In this paper we introduce splicing systems with probabilities, i.e., probabilistic splicing systems, and establish basic properties of language families generated by this type of splicing systems. We show that a simple extension of splicing systems with probabilities may increase the computational...

Full description

Bibliographic Details

Main Authors:	Turaev, Sherzod, Selvarajoo, Mathuri, Selamat, Mohd Hasan, Sarmin, Nor Haniza, Fong, Wan Heng
Format:	Book Chapter
Language:	en
Published:	Springer-Verlag Berlin Heidelberg 2013
Subjects:	QA Mathematics QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/26979/1/probabilistic_splicing_system.pdf http://irep.iium.edu.my/26979/ http://link.springer.com/chapter/10.1007%2F978-3-642-34300-1_25?LI=true
Tags:	Add Tag No Tags, Be the first to tag this record!