Probabilistic splicing systems

Turaev, Sherzod and Selvarajoo, Mathuri and Selamat, Mohd Hasan and Sarmin, Nor Haniza and Fong, Wan Heng (2013) Probabilistic splicing systems. In: Advanced methods for computational collective intelligence. Springer-Verlag Berlin Heidelberg, Berlin Heidelberg, pp. 259-268. ISBN 978-3-642-34300-1

PDF (Probabilistic splicing systems) - Published Version Restricted to Repository staff only Download (164kB) | Request a copy

Abstract

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 power of splicing systems with finite components.

Item Type:	Book Chapter
Additional Information:	6846/26979
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	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 Nov 2012 12:08
Last Modified:	30 Dec 2014 09:29
URI:	http://irep.iium.edu.my/id/eprint/26979

Actions (login required)

View Item