Corpus ID: 14919615

Design of a P System based Artificial Graph Chemistry

  title={Design of a P System based Artificial Graph Chemistry},
  author={Janardan Misra},
AbstractArtificial Chemistries (ACs) are symbolic chemical metaphors for the exploration ofArtificial Life, with specific focus on the origin of life. In this work we define a P systembased artificial graph chemistry to understand the principles leading to the evolution oflife-like structures in an AC set up and to develop a unified framework to characterize andclassify symbolic artificial chemistries by devising appropriate formalism to capture semanticand organizational information. An extension of… Expand
1 Citations
Thoughts on an Unified Framework for Artificial Chemistries
An analysis of two important notions of information, namely, Shannon's Entropy and Algorithmic Information, are presented, and inductive and deductive approaches for defining the framework are discussed. Expand


“The arrival of the fittest”: Toward a theory of biological organization
In this system self-maintaining organizations arise as a generic consequence of two features of chemistry, without appeal to natural selection, and are held as calling for increased attention to the structural basis of biological order. Expand
Autocatalytic sets of proteins
The main conclusions appear independent of the idealizations of the initial model, introduce a novel kind of parallel selection for peptides catalyzing connected sequences of reactions, depend upon a new kind of minimal critical complexity whose properties are definable, and suggest that the emergence of self replicating systems may be a self organizing collective property of critically complex protein systems in prebiotic evolution. Expand
Spontaneous Formation of Proto-cells in an Universal Artificial Chemistry on a Planar Graph
An artificial chemistry is embedded in a triangular planar graph, that allows the molecules to act only locally along the edges, and observes the formation of effectively separated components in the graph structure that are interpreted as self-maintaining proto-cells and the elastic nodes as their proto-membrane. Expand
Information and the origin of life
The relationship between law and chance in the early evolution of life is the guiding theme of this provocative study. The author explores modern ideas about the origin of life from the standpoint ofExpand
The Lattice Molecular Automaton(LMA): A Simulation System for Constructive Molecular Dynamics
This paper introduces the basic computational concepts needed to formulate molecular dynamics and self-assembly in a discrete field, cellular automaton environment and focuses on the mathematical and algorithmic formulation of a variety of intra- and intermolecular interactions. Expand
The chemical abstract machine
A new kind of abstract machine based on the chemical metaphor used in the Γ language of Banâtre & al. is introduced, which shows how to extract a higher-order concurrent λ-calculus out of the basic concepts of the chemical abstract machine. Expand
Artificial Chemistry: Computational Studies on the Emergence of Self-Reproducing Units
It is demonstrated that proto-cell structures that maintain and reproduce themselves autonomously emerge from a non-organized initial configuration, and it is suggested that a metabolic system that produces membranes can be selected in the chemical evolution of a pre-cellular stage. Expand
Computing with Membranes
  • G. Paun
  • Computer Science
  • J. Comput. Syst. Sci.
  • 2000
It is proved that the P systems with the possibility of objects to cooperate characterize the recursively enumerable sets of natural numbers; moreover, systems with only two membranes suffice. Expand
Several Necessary Conditions for the Evolution of Complex Forms of Life in an Artificial Environment
Ten criteria from a comparison with the biochemical reaction space in the real world are presented and can be used not only for improving previous Alife systems but also for devising new Alife models in which complex forms of artificial creatures can be expected to evolve. Expand
Cellular Evolution in a 3D Lattice Artificial Chemistry
The results demonstrate the emergence of dynamic three-dimensional cellular structures from a “primordial soup”, and a variety of self-maintaining structures may be observed, depending on initial conditions. Expand