Weighted simple and semi-simple splicing systems

• Main Authors: Gan, Yee Siang, Fong, Wan Heng, Sarmin, Nor Haniza, Turaev, Sherzod
• Format: Article
• Language: English
• Published: Penerbit UTM Press 2014
• Subjects: QA Mathematics
• Online Access: http://eprints.utm.my/id/eprint/60044/1/GanYeeSiang2014_WeightedSimpleandSemiSimpleSplicing.pdf; http://eprints.utm.my/id/eprint/60044/; http://dx.doi.org/10.11113/mjfas.v10n4.324

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.