Computational power of weighted splicing systems
A weighted splicing system is a restriction of splicing systems in which weights are associated with the axioms, and the weight of a string z generated from two strings x and y is computed from the weights of x and y according to some operations defined on the weights. In this paper we study the com...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English English |
Published: |
Bulgarian Academy of Sciences
2014
|
Subjects: | |
Online Access: | http://irep.iium.edu.my/37059/ http://irep.iium.edu.my/37059/ http://irep.iium.edu.my/37059/1/COMPUTATIONAL_POWER_OF_WEIGHTED_SPLICING_SYSTEMS_Comptes_Rendus_Acad_Bulgare_SCi_%282014%29.pdf http://irep.iium.edu.my/37059/4/37059_Computational%20power%20of%20weighted%20splicing%20systems_SCOPUS.pdf |
id |
iium-37059 |
---|---|
recordtype |
eprints |
spelling |
iium-370592017-09-19T07:51:29Z http://irep.iium.edu.my/37059/ Computational power of weighted splicing systems Gan, Yee Siang Turaev, Sherzod Fong, Wan Heng Sarmin, Nor Haniza QA Mathematics QA75 Electronic computers. Computer science A weighted splicing system is a restriction of splicing systems in which weights are associated with the axioms, and the weight of a string z generated from two strings x and y is computed from the weights of x and y according to some operations defined on the weights. In this paper we study the computational power of weighted splicing systems considering different weighting spaces and cut-points. We also investigate the relationships of different variants of weighted splicing systems. Bulgarian Academy of Sciences 2014 Article PeerReviewed application/pdf en http://irep.iium.edu.my/37059/1/COMPUTATIONAL_POWER_OF_WEIGHTED_SPLICING_SYSTEMS_Comptes_Rendus_Acad_Bulgare_SCi_%282014%29.pdf application/pdf en http://irep.iium.edu.my/37059/4/37059_Computational%20power%20of%20weighted%20splicing%20systems_SCOPUS.pdf Gan, Yee Siang and Turaev, Sherzod and Fong, Wan Heng and Sarmin, Nor Haniza (2014) Computational power of weighted splicing systems. Comptes rendus de l’Acad'emie bulgare des Sciences, 67 (6). pp. 753-762. ISSN 1310-1331 http://www.proceedings.bas.bg/ |
repository_type |
Digital Repository |
institution_category |
Local University |
institution |
International Islamic University Malaysia |
building |
IIUM Repository |
collection |
Online Access |
language |
English English |
topic |
QA Mathematics QA75 Electronic computers. Computer science |
spellingShingle |
QA Mathematics QA75 Electronic computers. Computer science Gan, Yee Siang Turaev, Sherzod Fong, Wan Heng Sarmin, Nor Haniza Computational power of weighted splicing systems |
description |
A weighted splicing system is a restriction of splicing systems in which weights are associated with the axioms, and the weight of a string z generated from two strings x and y is computed from the weights of x and y according to some operations defined on the weights. In this paper we study the computational power of weighted splicing systems considering different weighting spaces and cut-points. We also investigate the relationships of different variants of weighted splicing systems. |
format |
Article |
author |
Gan, Yee Siang Turaev, Sherzod Fong, Wan Heng Sarmin, Nor Haniza |
author_facet |
Gan, Yee Siang Turaev, Sherzod Fong, Wan Heng Sarmin, Nor Haniza |
author_sort |
Gan, Yee Siang |
title |
Computational power of weighted splicing systems |
title_short |
Computational power of weighted splicing systems |
title_full |
Computational power of weighted splicing systems |
title_fullStr |
Computational power of weighted splicing systems |
title_full_unstemmed |
Computational power of weighted splicing systems |
title_sort |
computational power of weighted splicing systems |
publisher |
Bulgarian Academy of Sciences |
publishDate |
2014 |
url |
http://irep.iium.edu.my/37059/ http://irep.iium.edu.my/37059/ http://irep.iium.edu.my/37059/1/COMPUTATIONAL_POWER_OF_WEIGHTED_SPLICING_SYSTEMS_Comptes_Rendus_Acad_Bulgare_SCi_%282014%29.pdf http://irep.iium.edu.my/37059/4/37059_Computational%20power%20of%20weighted%20splicing%20systems_SCOPUS.pdf |
first_indexed |
2023-09-18T20:53:09Z |
last_indexed |
2023-09-18T20:53:09Z |
_version_ |
1777410128799072256 |