• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

A Short Survey on Watson-Crick Automata

Elena Czeizler, Eugen Czeizler, A Short Survey on Watson-Crick Automata. Bulletin of the EATCS (88), 104-119, 2006.

Abstract:

This paper surveys some known results in Watson-Crick automata theory. In particular, we concentrate on the computational power, complexity measures, decidability problems, and systems of Watson-Crick automata working together on the same input. This selection of topics is not exhaustive, reflecting the research interests of the authors. A series of open problems and questions is also included.

Files:

Full publication in PDF-format

BibTeX entry:

@ARTICLE{jCzCz06a,
  title = {A Short Survey on Watson-Crick Automata},
  author = {Czeizler, Elena and Czeizler, Eugen},
  journal = {Bulletin of the EATCS},
  number = {88},
  pages = {104-119},
  year = {2006},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication