Computing by Floating Strings

Authors:
Giuditta Franco;Maurice Margenstern
Affiliations:
Department of Computer Science, University of Verona Verona, Italy;Laboratory of Theoretical and Applied Computer Science, Université Paul Verlaine - Metz, Metz, France
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2007

Citing 6
Cited 1

Small universal Turing machines

Theoretical Computer Science - Special issue on universal machines and computations
On quasi-unilateral universal Turing machines

Theoretical Computer Science
Membrane Computing: An Introduction

Membrane Computing: An Introduction
BioAmbients: an abstraction for biological compartments

Theoretical Computer Science - Special issue: Computational systems biology
An algorithmic analysis of DNA structure

Soft Computing - A Fusion of Foundations, Methodologies and Applications
On the Logic and Geometry of Bilinear Forms

Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus

A DNA computing inspired computational model

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.