STICKER SYSTEMS

Authors
PAUN G ROZENBERG G
Citation
G. Paun et G. Rozenberg, STICKER SYSTEMS, Theoretical computer science, 204(1-2), 1998, pp. 183-203
Citations number
14
Categorie Soggetti
Computer Science Theory & Methods","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
204
Issue
1-2
Year of publication
1998
Pages
183 - 203
Database
ISI
SICI code
0304-3975(1998)204:1-2<183:>2.0.ZU;2-1
Abstract
Sticker systems is a computational model which is an abstraction of th e way that the Watson-Crick complementarity is used in DNA computing. We consider such systems of a general form, with blocks of arbitrary s hapes to be annealed to the currently built sequences. We investigate the generative power of several variants of sticker systems. Character izations of regular, linear, and recursively enumerable languages are obtained in this framework. (C) 1998-Elsevier Science B.V. All rights reserved.