Universiti Teknologi Malaysia Institutional Repository

The generative capacity of weighted simple and semi-simple splicing systems

Fong, Wan Heng and Sarmin, Nor Haniza and Sherzod, Turaev and Gan, Yee Siang (2015) The generative capacity of weighted simple and semi-simple splicing systems. In: Simposium Kebangsaan Sains Matematik Ke 23 (SKSM23), 24-26 Nov,2015, Johor Bahru, johor.

Full text not available from this repository.

Official URL: https://www.researchgate.net/publication/304343752...

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.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:splicing systems, generative power
Subjects:T Technology > T Technology (General)
Divisions:Science
ID Code:6872
Deposited By: Dr Abd Rahim Abu Bakar
Deposited On:15 Nov 2008 12:59
Last Modified:12 Feb 2017 06:32

Repository Staff Only: item control page