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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.entcs.2007.05.010 | Electr. Notes Theor. Comput. Sci. |
Keywords | Field | DocType |
dna computing,membrane systems,dna-like computational device,computational universality,mobile string,biotechnological implementation,double structure,formal language,membrane system,register machine program,double string structure,floating strings,theoretical result,dna computation | Formal language,Programming language,Computer science,Theoretical computer science,Formal grammar,Rewriting,Register machine,Universality (philosophy),DNA computing,DNA Computations | Journal |
Volume | Issue | ISSN |
171 | 2 | Electronic Notes in Theoretical Computer Science |
Citations | PageRank | References |
1 | 0.38 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Giuditta Franco | 1 | 136 | 18.34 |
Maurice Margenstern | 2 | 786 | 96.96 |