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...

Full description

Bibliographic Details
Main Authors: Gan, Yee Siang, Turaev, Sherzod, Fong, Wan Heng, Sarmin, Nor Haniza
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