Morphogenetic and Homeostatic Self-assembled Systems

As a natural evolution of developments in membrane computing and self-assembly, the time appears ripe to hybridize their principles to explore models capable of exhibiting further properties exhibited by living organisms, while preserving the primary advantages of models in physics, chemistry and computer science, e.g. arising from local interactions of their components and implementable in silico and/or in vitro. We introduce an abstract model named M system, capable of self-assembly and a developmental process, that strikes a balance between these conflicting goals, namely biological realism, physical-chemical realism and computational realism. We demonstrate that such systems are capable of being assembled from scratch from some atomic components, undergo a process of morphogenesis by the unfolding of the self-assembly rules defined by their local interactions, exhibit crucial properties of living cells as the self-healing property or mitosis (cell division), and eventually enter a stable equilibrium of adulthood in which they will continue to function as long as certain conditions in their environment remain. We present some theoretical results on the model, as well as preliminary simulations and experimental results of an M system simulator we have developed to explore this kind of model.

[1]  H. Guy,et al.  Membrane topology and multimeric structure of a mechanosensitive channel protein of Escherichia coli. , 1996, The EMBO journal.

[2]  Vincenzo Manca,et al.  Morphogenesis through moving membranes , 2014, Natural Computing.

[3]  A. Turing The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[4]  M. Messerli,et al.  Left/right, up/down: The role of endogenous electrical fields as directional signals in development, repair and invasion , 2003, BioEssays : news and reviews in molecular, cellular and developmental biology.

[5]  F. Crick,et al.  A structure for deoxyribose nucleic acid , 2017 .

[6]  Grzegorz Rozenberg,et al.  On aggregation in multiset-based self-assembly of graphs , 2011, Natural Computing.

[7]  Roberto Barbuti,et al.  Spatial Calculus of Looping Sequences , 2009, FBTC@ICALP.

[8]  Paolo Milazzo,et al.  Spatial P systems , 2010, Natural Computing.

[9]  M. Johnson,et al.  Circulating microRNAs in Sera Correlate with Soluble Biomarkers of Immune Activation but Do Not Predict Mortality in ART Treated Individuals with HIV-1 Infection: A Case Control Study , 2015, PloS one.

[10]  E. Schrödinger What is life? : the physical aspect of the living cell , 1944 .

[11]  Gheorghe Paun P Systems with Active Membranes: Attacking NP-Complete Problems , 2001, J. Autom. Lang. Comb..

[12]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[13]  Luca Cardelli,et al.  Processes in Space , 2010, CiE.

[14]  Andrei Paun,et al.  The power of communication: P systems with symport/antiport , 2002, New Generation Computing.

[15]  Paul Bourgine,et al.  Morphogenesis : origins of patterns and shapes , 2011 .

[16]  F. Crick,et al.  Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid , 1953, Nature.

[17]  Andrei Paun,et al.  P Systems with Proteins on Membranes and Membrane Division , 2006, Developments in Language Theory.

[18]  Andrei Paun,et al.  P Systems with Proteins on Membranes , 2006, Fundam. Informaticae.

[19]  Max H. Garzon,et al.  Probabilistic Analysis of Pattern Formation in Monotonic Self-Assembly , 2015, PloS one.

[20]  Doina Caragea,et al.  Generating Features using Burrows Wheeler Transformation for Biological Sequence Classification , 2014, BIOINFORMATICS.

[21]  Rudolf Freund,et al.  Computationally universal P systems without priorities: two catalysts are sufficient , 2005, Theor. Comput. Sci..

[22]  Navneet Bhalla Natalio Krasnogor, Steve Gustafson, David A. Pelta, and Jose L. Verdegay (eds): Systems self-assembly: multidisciplinary snapshots , 2009, Genetic Programming and Evolvable Machines.

[23]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[24]  Gheorghe Paun,et al.  Membrane Computing: An Introduction , 2002 .

[25]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[26]  M. Tomita Whole-cell simulation: a grand challenge of the 21st century. , 2001, Trends in biotechnology.

[27]  Sean Sedwards,et al.  A multiset-based model of synchronizing agents: Computability and robustness , 2008, Theor. Comput. Sci..