Cover Image

Weighted Watson-Crick Automata

There are tremendous works in biotechnology especially in area of DNA molecules. The computer society is attempting to develop smaller computing devices through computational models which are based on the operations performed on the DNA molecules. A Watson-Crick automaton, a theoretical model for DN...

Full description

Saved in:
Bibliographic Details
Main Authors: Mohd Tamrin, Mohd Izzuddin, Turaev, Sherzod, Tengku Sembok, Tengku Mohd
Format: Conference or Workshop Item
Language:English
English
Published: 2013
Subjects:
QA75 Electronic computers. Computer science
Online Access:http://irep.iium.edu.my/33188/4/SKSM21-AIP-paper-MG076.pdf
http://irep.iium.edu.my/33188/7/Program-SKSM_terkini.pdf
http://irep.iium.edu.my/33188/
http://sksm21.usm.my/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.33188
record_format dspace
spelling my.iium.irep.331882014-08-06T01:31:26Z http://irep.iium.edu.my/33188/ Weighted Watson-Crick Automata Mohd Tamrin, Mohd Izzuddin Turaev, Sherzod Tengku Sembok, Tengku Mohd QA75 Electronic computers. Computer science There are tremendous works in biotechnology especially in area of DNA molecules. The computer society is attempting to develop smaller computing devices through computational models which are based on the operations performed on the DNA molecules. A Watson-Crick automaton, a theoretical model for DNA based computation, has two reading heads, and works on double-stranded sequences of the input related by a complementarity relation similar with the Watson-Crick complementarity of DNA nucleotides. Over the time, several variants of Watson-Crick automata have been introduced and investigated. However, they cannot be used as suitable DNA based computational models for molecular stochastic processes and fuzzy processes that are related to important practical problems such as molecular parsing, gen disease detection, and food authentication. In this paper we define new variants of Watson-Crick automata, called weighted Watson-Crick automata, developing theoretical models for molecular stochastic and fuzzy processes. We define weighted Watson-Crick automata adapting weight restriction mechanisms associated with formal grammars and automata. We also study the generative capacities of weighted Watson-Crick automata, including probabilistic and fuzzy variants. We show that weighted variants of Watson-Crick automata increase their generative power. 2013 Conference or Workshop Item REM application/pdf en http://irep.iium.edu.my/33188/4/SKSM21-AIP-paper-MG076.pdf application/pdf en http://irep.iium.edu.my/33188/7/Program-SKSM_terkini.pdf Mohd Tamrin, Mohd Izzuddin and Turaev, Sherzod and Tengku Sembok, Tengku Mohd (2013) Weighted Watson-Crick Automata. In: The 21st National Symposium on Methematical Sciences, 6-8 Nov 2013, Penang. http://sksm21.usm.my/
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
Mohd Tamrin, Mohd Izzuddin
Turaev, Sherzod
Tengku Sembok, Tengku Mohd
Weighted Watson-Crick Automata
description There are tremendous works in biotechnology especially in area of DNA molecules. The computer society is attempting to develop smaller computing devices through computational models which are based on the operations performed on the DNA molecules. A Watson-Crick automaton, a theoretical model for DNA based computation, has two reading heads, and works on double-stranded sequences of the input related by a complementarity relation similar with the Watson-Crick complementarity of DNA nucleotides. Over the time, several variants of Watson-Crick automata have been introduced and investigated. However, they cannot be used as suitable DNA based computational models for molecular stochastic processes and fuzzy processes that are related to important practical problems such as molecular parsing, gen disease detection, and food authentication. In this paper we define new variants of Watson-Crick automata, called weighted Watson-Crick automata, developing theoretical models for molecular stochastic and fuzzy processes. We define weighted Watson-Crick automata adapting weight restriction mechanisms associated with formal grammars and automata. We also study the generative capacities of weighted Watson-Crick automata, including probabilistic and fuzzy variants. We show that weighted variants of Watson-Crick automata increase their generative power.
format Conference or Workshop Item
author Mohd Tamrin, Mohd Izzuddin
Turaev, Sherzod
Tengku Sembok, Tengku Mohd
author_facet Mohd Tamrin, Mohd Izzuddin
Turaev, Sherzod
Tengku Sembok, Tengku Mohd
author_sort Mohd Tamrin, Mohd Izzuddin
title Weighted Watson-Crick Automata
title_short Weighted Watson-Crick Automata
title_full Weighted Watson-Crick Automata
title_fullStr Weighted Watson-Crick Automata
title_full_unstemmed Weighted Watson-Crick Automata
title_sort weighted watson-crick automata
publishDate 2013
url http://irep.iium.edu.my/33188/4/SKSM21-AIP-paper-MG076.pdf
http://irep.iium.edu.my/33188/7/Program-SKSM_terkini.pdf
http://irep.iium.edu.my/33188/
http://sksm21.usm.my/
_version_ 1643610383569649664
score 13.211869

Similar Items