Probabilistic splicing systems

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:English
Published: Springer-Verlag Berlin Heidelberg 2013
Subjects:
QA Mathematics
QA75 Electronic computers. Computer science
Online Access:http://irep.iium.edu.my/26979/
http://irep.iium.edu.my/26979/
http://irep.iium.edu.my/26979/
http://irep.iium.edu.my/26979/1/probabilistic_splicing_system.pdf
id iium-26979
recordtype eprints
spelling iium-269792014-12-30T01:29:54Z http://irep.iium.edu.my/26979/ Probabilistic splicing systems Turaev, Sherzod Selvarajoo, Mathuri Selamat, Mohd Hasan Sarmin, Nor Haniza Fong, Wan Heng QA Mathematics QA75 Electronic computers. Computer science 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. Springer-Verlag Berlin Heidelberg 2013 Book Chapter PeerReviewed application/pdf en http://irep.iium.edu.my/26979/1/probabilistic_splicing_system.pdf 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 http://link.springer.com/chapter/10.1007%2F978-3-642-34300-1_25?LI=true 10.1007/978-3-642-34300-1 25
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
language English
topic QA Mathematics
QA75 Electronic computers. Computer science
spellingShingle QA Mathematics
QA75 Electronic computers. Computer science
Turaev, Sherzod
Selvarajoo, Mathuri
Selamat, Mohd Hasan
Sarmin, Nor Haniza
Fong, Wan Heng
Probabilistic splicing systems
description 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.
format Book Chapter
author Turaev, Sherzod
Selvarajoo, Mathuri
Selamat, Mohd Hasan
Sarmin, Nor Haniza
Fong, Wan Heng
author_facet Turaev, Sherzod
Selvarajoo, Mathuri
Selamat, Mohd Hasan
Sarmin, Nor Haniza
Fong, Wan Heng
author_sort Turaev, Sherzod
title Probabilistic splicing systems
title_short Probabilistic splicing systems
title_full Probabilistic splicing systems
title_fullStr Probabilistic splicing systems
title_full_unstemmed Probabilistic splicing systems
title_sort probabilistic splicing systems
publisher Springer-Verlag Berlin Heidelberg
publishDate 2013
url http://irep.iium.edu.my/26979/
http://irep.iium.edu.my/26979/
http://irep.iium.edu.my/26979/
http://irep.iium.edu.my/26979/1/probabilistic_splicing_system.pdf
first_indexed 2023-09-18T20:40:07Z
last_indexed 2023-09-18T20:40:07Z
_version_ 1777409308278915072

Similar Items