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

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/
http://irep.iium.edu.my/27318/
http://irep.iium.edu.my/27318/1/ISPC_2012_48-56.pdf
id iium-27318
recordtype eprints
spelling iium-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 NonPeerReviewed 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/
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
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/
http://irep.iium.edu.my/27318/
http://irep.iium.edu.my/27318/1/ISPC_2012_48-56.pdf
first_indexed 2023-09-18T20:40:36Z
last_indexed 2023-09-18T20:40:36Z
_version_ 1777409339642871808