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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Book Section |
| Published: |
Springer
2012
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/26098/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.upm.eprints.26098 |
|---|---|
| record_format |
eprints |
| spelling |
my.upm.eprints.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 |
| institution |
Universiti Putra Malaysia |
| building |
UPM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Putra Malaysia |
| content_source |
UPM Institutional Repository |
| url_provider |
http://psasir.upm.edu.my/ |
| 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. |
| format |
Book Section |
| author |
Turaev, Sherzod Gan, Yee Siang Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng |
| spellingShingle |
Turaev, Sherzod Gan, Yee Siang Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng Weighted splicing systems |
| author_facet |
Turaev, Sherzod Gan, Yee Siang Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng |
| author_sort |
Turaev, Sherzod |
| title |
Weighted splicing systems |
| title_short |
Weighted splicing systems |
| title_full |
Weighted splicing systems |
| title_fullStr |
Weighted splicing systems |
| title_full_unstemmed |
Weighted splicing systems |
| title_sort |
weighted splicing systems |
| publisher |
Springer |
| publishDate |
2012 |
| url |
http://psasir.upm.edu.my/id/eprint/26098/ |
| _version_ |
1643828830055432192 |
| score |
13.160551 |