Weighted simple and semi-simple splicing systems

Gan, Yee Siang and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2014) Weighted simple and semi-simple splicing systems. Malaysian Journal of Fundamental and Applied Sciences, 10 (4). pp. 201-206. ISSN 2289-5981 (P) 2289-599X (O)

PDF Restricted to Repository staff only Download (220kB) | Request a copy

Abstract

The modelling of splicing system has been introduced theoretically by Head in 1987. As time goes on, various splicing systems have been developed, such as one-sided, simple and semi-simple splicing systems. However, in the investigation on the generative power of splicing system, there are limitations on the generative power of splicing system with finite components. In order to overcome the limitation of the usual splicing system, one variant of splicing system has been introduced recently, called the weighted splicing system. In this paper, we associate weights from selected weighting spaces to the axioms of simple and semi-simple splicing systems, thus introducing weighted simple splicing system and weighted semi-simple splicing system. Some examples are presented for weighted simple and semi-simple splicing systems to illustrate their generative power. Lastly, relation of the languages generated by weighted simple and semi-simple splicing systems in the Chomsky hierarchy are also investigated.

Item Type:	Article (Journal)
Additional Information:	6846/39721
Uncontrolled Keywords:	weights, simple, semi-simple, splicing system, generative power
Subjects:	Q Science > QA Mathematics 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 > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	15 Dec 2014 15:16
Last Modified:	25 Mar 2015 09:43
URI:	http://irep.iium.edu.my/id/eprint/39721

Actions (login required)

View Item