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...
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: | |
Online Access: | http://irep.iium.edu.my/26979/1/probabilistic_splicing_system.pdf |
Similar Items
-
Some characteristics of probabilistic one-sided splicing systems
by: Selvarajoo, Mathuri, et al.
Published: (2013) -
Probabilistic semi-simple splicing system and its characteristics
by: Selvarajoo, Mathuri, et al.
Published: (2013) -
Some properties of probabilistic semi-simple splicing systems
by: Mathuri, S., et al.
Published: (2012) -
Probabilistic sticker systems
by: Selvarajoo, Mathuri, et al.
Published: (2013) -
Some properties of probabilistic one-sided sticker systems
by: Selvarajoo, Mathuri, et al.
Published: (2013)