• 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