Probabilistic splicing systems

Sherzod Turaev, Mathuri Selvarajoo, Mohd Hasan Selamat, Nor Haniza Sarmin, Wan Heng Fong

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationAdvanced Methods for Computational Collective Intelligence
PublisherSpringer Verlag
Pages259-268
Number of pages10
ISBN (Print)9783642342998
DOIs
Publication statusPublished - 2013
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
Volume457
ISSN (Print)1860-949X

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this