Weighted splicing systems
In this paper we introduce a new variant of splicing systems, called weighted splicing systems, and establish some basic properties of language families generated by this type of splicing systems. We show that a simple extension of splicing systems with weights can increase the computational power o...
| Main Authors: | , , , , |
|---|---|
| Format: | Book Section |
| Published: |
Springer
2012
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/26098/ |
| _version_ | 1848845488147660800 |
|---|---|
| author | Turaev, Sherzod Gan, Yee Siang Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng |
| author_facet | Turaev, Sherzod Gan, Yee Siang Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng |
| author_sort | Turaev, Sherzod |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | In this paper we introduce a new variant of splicing systems, called weighted splicing systems, and establish some basic properties of language families generated by this type of splicing systems. We show that a simple extension of splicing systems with weights can increase the computational power of splicing systems with finite components. |
| first_indexed | 2025-11-15T08:47:36Z |
| format | Book Section |
| id | upm-26098 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T08:47:36Z |
| publishDate | 2012 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-260982015-07-21T02:12:19Z http://psasir.upm.edu.my/id/eprint/26098/ Weighted splicing systems Turaev, Sherzod Gan, Yee Siang Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng In this paper we introduce a new variant of splicing systems, called weighted splicing systems, and establish some basic properties of language families generated by this type of splicing systems. We show that a simple extension of splicing systems with weights can increase the computational power of splicing systems with finite components. Springer 2012 Book Section PeerReviewed Turaev, Sherzod and Gan, Yee Siang and Othman, Mohamed and Sarmin, Nor Haniza and Fong, Wan Heng (2012) Weighted splicing systems. In: Computational Intelligence and Intelligent Systems. Communications in Computer and Information Science . Springer, Amsterdam, pp. 416-424. ISBN 9783642342882; EISBN: 9783642342899 10.1007/978-3-642-34289-9_46 |
| spellingShingle | Turaev, Sherzod Gan, Yee Siang Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng Weighted splicing systems |
| title | Weighted splicing systems |
| title_full | Weighted splicing systems |
| title_fullStr | Weighted splicing systems |
| title_full_unstemmed | Weighted splicing systems |
| title_short | Weighted splicing systems |
| title_sort | weighted splicing systems |
| url | http://psasir.upm.edu.my/id/eprint/26098/ http://psasir.upm.edu.my/id/eprint/26098/ |