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: | , , , , |
|---|---|
| Format: | Book Chapter |
| Language: | English |
| Published: |
Springer-Verlag Berlin Heidelberg
2013
|
| Subjects: | |
| 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 |
| Summary: | 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. |
|---|