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

Fong, Wan Heng and Gan, Yee Siang and Sarmin, Nor Haniza and Turaev, Sherzod (2016) The generative capacity of weighted simple and semi-simple splicing systems. In: Simposium Sains Matematik Kebangsaan 2015 (SKSM2015) = 2015 National Symposium of Mathematical Sciences,, 24–26 November 2015, Johor Bahru, Johor.

	PDF - Published Version Restricted to Repository staff only Download (719kB) | Request a copy
	PDF (SCOPUS) - Published Version Restricted to Repository staff only Download (148kB) | Request a copy

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 generalized by relating their generated threshold languages to the Chomsky hierarchy.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	6846/53820
Uncontrolled Keywords:	Weights,simple,semi-simple,splicing systems, generative power
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	04 Jan 2017 11:57
Last Modified:	31 Mar 2017 09:09
URI:	http://irep.iium.edu.my/id/eprint/53820

Actions (login required)

View Item