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