Weighted sticker system

A sticker system is a computational model which uses a sticker operation on DNA molecules. A sticker operation works on the complementary relation of double stranded DNA by using ligation and annealing operation to form a complete double stranded DNA sequence. In this paper, a new variant of sticker...

Full description

Saved in:
Bibliographic Details
Main Authors: Gan, Yee Siang, Fong, Wan Heng, Sarmin, Nor Haniza, Turaev, Sherzod
Format: Conference or Workshop Item
Language:English
Published: 2012
Subjects:
Online Access:http://irep.iium.edu.my/27318/1/ISPC_2012_48-56.pdf
http://irep.iium.edu.my/27318/
http://events.utm.my/blog/event/international-science-postgraduate-conference-2012-ispc-2012/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.27318
record_format dspace
spelling my.iium.irep.273182012-12-27T01:54:07Z http://irep.iium.edu.my/27318/ Weighted sticker system Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science A sticker system is a computational model which uses a sticker operation on DNA molecules. A sticker operation works on the complementary relation of double stranded DNA by using ligation and annealing operation to form a complete double stranded DNA sequence. In this paper, a new variant of sticker systems, called weighted sticker systems, is introduced. Some basic properties of language families that are generated by the weighted sticker systems are investigated.This paper also introduces some restricted weighted variants of sticker systems such as weighted one-sided, regular, simple, simple one-sided and simple regular sticker systems. Moreover, the paper shows that the presence of weights increases the generative powers of usual variants of sticker systems. 2012-11-27 Conference or Workshop Item REM application/pdf en http://irep.iium.edu.my/27318/1/ISPC_2012_48-56.pdf Gan, Yee Siang and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2012) Weighted sticker system. In: International Science Postgraduate Conference 2012 (ISPC 2012), 27-30 November 2012, Skudai, Johor. http://events.utm.my/blog/event/international-science-postgraduate-conference-2012-ispc-2012/
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
topic QA Mathematics
QA75 Electronic computers. Computer science
spellingShingle QA Mathematics
QA75 Electronic computers. Computer science
Gan, Yee Siang
Fong, Wan Heng
Sarmin, Nor Haniza
Turaev, Sherzod
Weighted sticker system
description A sticker system is a computational model which uses a sticker operation on DNA molecules. A sticker operation works on the complementary relation of double stranded DNA by using ligation and annealing operation to form a complete double stranded DNA sequence. In this paper, a new variant of sticker systems, called weighted sticker systems, is introduced. Some basic properties of language families that are generated by the weighted sticker systems are investigated.This paper also introduces some restricted weighted variants of sticker systems such as weighted one-sided, regular, simple, simple one-sided and simple regular sticker systems. Moreover, the paper shows that the presence of weights increases the generative powers of usual variants of sticker systems.
format Conference or Workshop Item
author Gan, Yee Siang
Fong, Wan Heng
Sarmin, Nor Haniza
Turaev, Sherzod
author_facet Gan, Yee Siang
Fong, Wan Heng
Sarmin, Nor Haniza
Turaev, Sherzod
author_sort Gan, Yee Siang
title Weighted sticker system
title_short Weighted sticker system
title_full Weighted sticker system
title_fullStr Weighted sticker system
title_full_unstemmed Weighted sticker system
title_sort weighted sticker system
publishDate 2012
url http://irep.iium.edu.my/27318/1/ISPC_2012_48-56.pdf
http://irep.iium.edu.my/27318/
http://events.utm.my/blog/event/international-science-postgraduate-conference-2012-ispc-2012/
_version_ 1643609313131888640
score 13.211869