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/1/probabilistic_splicing_system.pdf |
| _version_ | 1825646937102090240 |
|---|---|
| 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 |
| collection | IIUM |
| 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. |
| first_indexed | 2024-03-05T23:10:05Z |
| format | Book Chapter |
| id | oai:generic.eprints.org:26979 |
| institution | International Islamic University Malaysia |
| language | English |
| last_indexed | 2024-03-05T23:10:05Z |
| publishDate | 2013 |
| publisher | Springer-Verlag Berlin Heidelberg |
| record_format | dspace |
| spelling | oai:generic.eprints.org: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 |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Turaev, Sherzod Selvarajoo, Mathuri Selamat, Mohd Hasan Sarmin, Nor Haniza Fong, Wan Heng Probabilistic splicing systems |
| title | Probabilistic splicing systems |
| title_full | Probabilistic splicing systems |
| title_fullStr | Probabilistic splicing systems |
| title_full_unstemmed | Probabilistic splicing systems |
| title_short | Probabilistic splicing systems |
| title_sort | probabilistic splicing systems |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/26979/1/probabilistic_splicing_system.pdf |
| work_keys_str_mv | AT turaevsherzod probabilisticsplicingsystems AT selvarajoomathuri probabilisticsplicingsystems AT selamatmohdhasan probabilisticsplicingsystems AT sarminnorhaniza probabilisticsplicingsystems AT fongwanheng probabilisticsplicingsystems |