DocumentCode :
1911246
Title :
Experiments with continuation semantics for DNA computing
Author :
Todoran, Eneia Nicolae ; Papaspyrou, Nikolaos
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. of Cluj-Napoca, Cluj-Napoca, Romania
fYear :
2013
fDate :
5-7 Sept. 2013
Firstpage :
251
Lastpage :
258
Abstract :
We investigate the semantics of a process algebra language for DNA computing. As a formal description technique we use denotational semantics and the mathematical methodology of metric semantics. We use continuations and powerdomains to represent nondeterministic behavior. An element of a powerdomain is a collection of sequences of observables representing DNA structures. We consider two notions of an observable item and we design two corresponding denotational models. As far as we know this is the first paper that employs the denotational approach in the semantic investigation of DNA computing.
Keywords :
biocomputing; process algebra; programming language semantics; DNA computing; DNA structures; continuation semantics; denotational models; denotational semantics; formal description technique; metric semantics mathematical methodology; powerdomains; process algebra language; Context; Extraterrestrial measurements; Logic gates; Semantics; Synchronization; Syntactics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Computer Communication and Processing (ICCP), 2013 IEEE International Conference on
Conference_Location :
Cluj-Napoca
Print_ISBN :
978-1-4799-1493-7
Type :
conf
DOI :
10.1109/ICCP.2013.6646117
Filename :
6646117
Link To Document :
بازگشت