Computing by Floating Strings |
| |
Authors: | Giuditta Franco Maurice Margenstern |
| |
Affiliation: | aDepartment of Computer Science, University of Verona Verona, Italy;bLaboratory of Theoretical and Applied Computer Science, Université Paul Verlaine - Metz, Metz, France |
| |
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. |
| |
Keywords: | DNA Computing Double String Structure Floating Strings Membrane Systems Register Machine Program |
本文献已被 ScienceDirect 等数据库收录! |