@inproceedings{436085e84f7a40569c74fef6817d76b4,
title = "The generative capacity of weighted simple and semi-simple splicing systems",
abstract = "The mathematical modelling of splicing systems (H systems) was initiated by Head in 1987. By restricting the splicing rules of splicing systems, some variants of splicing systems such as simple and semi-simple splicing systems have been developed. Due to the limitation on the generative power of the variants of splicing systems, weights have been used as the restrictions in the variants of splicing systems recently, namely weighted one-sided splicing systems, weighted simple splicing systems and weighted semi-simple splicing systems. In this paper, we investigate the generative power of weighted simple and semi-simple splicing systems by considering different and specified weighting spaces and weighting operations. In addition, the generative power of weighted simple and semi-simple splicing systems are generalised by relating their generated threshold languages to the Chomsky hierarchy.",
keywords = "Weights, generative power, semi-simple, simple, splicing systems",
author = "Fong, {Wan Heng} and Gan, {Yee Siang} and Sarmin, {Nor Haniza} and Sherzod Turaev",
note = "Publisher Copyright: {\textcopyright} 2016 Author(s).; 23rd Malaysian National Symposium of Mathematical Sciences: Advances in Industrial and Applied Mathematics, SKSM 2015 ; Conference date: 24-11-2015 Through 26-11-2015",
year = "2016",
month = jun,
day = "21",
doi = "10.1063/1.4954601",
language = "English",
series = "AIP Conference Proceedings",
publisher = "American Institute of Physics Inc.",
editor = "Shaharuddin Salleh and Normah Maan and Lee, {Muhammad Hisyam} and Yusof, {Yudariah Mohammad} and Nor'aini Aris and Tahir Ahmad and Arifah Bahar and Zainuddin, {Zaitul Marlizawati}",
booktitle = "Advances in Industrial and Applied Mathematics",
}