Time-Varying Distributed H Systems: An Overview

Authors:
Maurice Margenstern;Sergey Verlan;Yurii Rogozhin
Affiliations:
LITA, Universit de Metz, France;LITA, Universit de Metz, France;Institute of Mathematics and Computer Science, Academy of Sciences of Moldova. rogozhin@math.md (Corresp.)
Venue:
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Year:
2004

Citing 11
Cited 0

Small universal Turing machines

Theoretical Computer Science - Special issue on universal machines and computations
Regular extended H systems are computationally universal

Journal of Automata, Languages and Combinatorics
Language theory and molecular genetics: generative mechanisms suggested by DNA recombination

Handbook of formal languages, vol. 2
Universality of Tag Systems with P = 2

Journal of the ACM (JACM)
DNA computing based on splicing: universality results

Theoretical Computer Science - Special issue on universal machines and computations
Time-varying distributd H-systems of degree 2 generate all recursively enumerable languages

Where mathematics, computer science, linguistics and biology meet
Membranes versus DNA

Fundamenta Informaticae - Membrane computing
DNA Computing: Distributed Splicing Systems

Structures in Logic and Computer Science, A Selection of Essays in Honor of Andrzej Ehrenfeucht
A Universal Time-Varying Distributed H System of Degree 1

DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Time-Varying Distributed H Systems of Degree 2 Can Carry Out Parallel Computations

DNA8 Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing
Computation: finite and infinite machines

Computation: finite and infinite machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

Time-varying distributed H systems are a well known model of molecular computing. In this article we present an overview of this model, its history, related results, and open problems.