| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 423674 | Electronic Notes in Theoretical Computer Science | 2007 | 10 Pages |
Abstract
We propose a biologically inspired system which computes on double structures of mobile strings by means of rewriting rules that have a biotechnological implementation, by resembling DNA computations. Its computational universality may be straight deduced from a few formal language theoretical results of one of the authors. Such a DNA-like computational device is naturally described by a membrane system which concludes the paper.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
