Weighted Watson-Crick Automata

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.

	PDF (Weighted Watson Crick Automata) - Published Version Restricted to Registered users only Download (648kB) | Request a copy
	PDF (Weighted Watson-Crick Automata) - Published Version Restricted to Registered users only Download (256kB) | Request a copy

Abstract

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.

Item Type:	Conference or Workshop Item (Full Paper)
Additional Information:	5594/33188
Uncontrolled Keywords:	DNA Computing, Weighted Watson Crick Automata, Generative Power
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Information System Kulliyyah of Information and Communication Technology > Department of Information System
Depositing User:	Mohd Izzuddin Mohd Tamrin
Date Deposited:	19 Dec 2013 11:34
Last Modified:	06 Aug 2014 09:31
URI:	http://irep.iium.edu.my/id/eprint/33188

Available Versions of this Item

• Weighted Watson-Crick Automata. (deposited 19 Dec 2013 11:34) [Currently Displayed]
  • Weighted Watson-Crick automata. (deposited 06 Aug 2014 09:31)

Actions (login required)

View Item