Cover Image

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

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Fong, Wan Heng, Gan, Yee Siang, Sarmin, Nor Haniza, Turaev, Sherzod
Format: Conference or Workshop Item
Language:English
English
Published: American Institute of Physics 2016
Subjects:
QA75 Electronic computers. Computer science
Online Access:http://irep.iium.edu.my/53820/12/53820.pdf
http://irep.iium.edu.my/53820/13/53820-The%20generative%20capacity%20of%20weighted%20simple%20and%20semi-simple%20splicing%20systems_SCOPUS.pdf
http://irep.iium.edu.my/53820/
http://aip.scitation.org/toc/apc/1750/1?size=all&expanded=1750
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.53820
record_format dspace
spelling my.iium.irep.538202017-03-31T01:09:19Z http://irep.iium.edu.my/53820/ The generative capacity of weighted simple and semi-simple splicing systems Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod QA75 Electronic computers. Computer science 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. American Institute of Physics 2016-06-21 Conference or Workshop Item REM application/pdf en http://irep.iium.edu.my/53820/12/53820.pdf application/pdf en http://irep.iium.edu.my/53820/13/53820-The%20generative%20capacity%20of%20weighted%20simple%20and%20semi-simple%20splicing%20systems_SCOPUS.pdf 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. http://aip.scitation.org/toc/apc/1750/1?size=all&expanded=1750 10.1063/1.4954601
institution Universiti Islam Antarabangsa Malaysia
building IIUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider International Islamic University Malaysia
content_source IIUM Repository (IREP)
url_provider http://irep.iium.edu.my/
language English
English
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Fong, Wan Heng
Gan, Yee Siang
Sarmin, Nor Haniza
Turaev, Sherzod
The generative capacity of weighted simple and semi-simple splicing systems
description 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.
format Conference or Workshop Item
author Fong, Wan Heng
Gan, Yee Siang
Sarmin, Nor Haniza
Turaev, Sherzod
author_facet Fong, Wan Heng
Gan, Yee Siang
Sarmin, Nor Haniza
Turaev, Sherzod
author_sort Fong, Wan Heng
title The generative capacity of weighted simple and semi-simple splicing systems
title_short The generative capacity of weighted simple and semi-simple splicing systems
title_full The generative capacity of weighted simple and semi-simple splicing systems
title_fullStr The generative capacity of weighted simple and semi-simple splicing systems
title_full_unstemmed The generative capacity of weighted simple and semi-simple splicing systems
title_sort generative capacity of weighted simple and semi-simple splicing systems
publisher American Institute of Physics
publishDate 2016
url http://irep.iium.edu.my/53820/12/53820.pdf
http://irep.iium.edu.my/53820/13/53820-The%20generative%20capacity%20of%20weighted%20simple%20and%20semi-simple%20splicing%20systems_SCOPUS.pdf
http://irep.iium.edu.my/53820/
http://aip.scitation.org/toc/apc/1750/1?size=all&expanded=1750
_version_ 1643614424594907136
score 13.244414

Similar Items