Proceedings of NCGT 2008 Workshop on Natural Computing and Graph Transformations

Self-assembly is the ubiquitous process in which individua l components autonomously assemble into intricate complexes. Here we cons ider a model having multisets of ”attach points” assigned to nodes of a graph. Us ing pre-defined rules, these attach points can “grab” other nodes present in the env ironment. In this way graphs self-assemble into larger structures. By restricti ng the general model in different ways, one can distinguish di fferent levels of generative power. In particular a pumping lemma analog for these self-assembling graphs is o btained.

[1]  Gustavus J. Simmons,et al.  Subliminal channels; past and present , 2010, Eur. Trans. Telecommun..

[2]  Victor Mitrana,et al.  A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors , 2010, Theory of Computing Systems.

[3]  Artiom Alhazov,et al.  On Networks of Evolutionary Processors with Nodes of Two Types , 2009, Fundam. Informaticae.

[4]  Andre R. O. Cavalcanti,et al.  Computation in Living Cells: Gene Assembly in Ciliates , 2009 .

[5]  Ion Petre,et al.  Three models for gene assembly in ciliates: a comparison , 2008, Comput. Sci. J. Moldova.

[6]  Ion Petre,et al.  Decision problem for shuffled genes , 2008, Inf. Comput..

[7]  Ion Petre,et al.  Patterns of simple gene assembly in ciliates , 2008, Discret. Appl. Math..

[8]  Ion Petre,et al.  Sequential vs. parallel complexity in simple gene assembly , 2008, Theor. Comput. Sci..

[9]  Laura F. Landweber,et al.  RNA-mediated epigenetic programming of a genome-rearrangement pathway , 2008, Nature.

[10]  Paul Workman,et al.  Putting the heat on cancer , 2007, Nature Medicine.

[11]  Bianca Truthe,et al.  On the Power of Networks of Evolutionary Processors , 2007, MCU.

[12]  Ion Petre,et al.  A String-Based Model for Simple Gene Assembly , 2007, FCT.

[13]  Lei Huang,et al.  Heat Shock Response in CHO Mammalian Cells Is Controlled by a Nonlinear Stochastic Process , 2007, PLoS Comput. Biol..

[14]  Victor Mitrana,et al.  On the size complexity of universal accepting hybrid networks of evolutionary processors , 2007, Mathematical Structures in Computer Science.

[15]  Victor Mitrana,et al.  All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size , 2007, Inf. Process. Lett..

[16]  Ion Petre,et al.  Simple Gene Assembly Is Deterministic , 2006, Fundam. Informaticae.

[17]  L. Landweber,et al.  A new scrambled gene in the ciliate Uroleptus. , 2006, Gene.

[18]  L. Landweber,et al.  The evolutionary origin of a complex scrambled gene. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Theodore R Rieger,et al.  Mathematical modeling of the eukaryotic heat-shock response: dynamics of the hsp70 promoter. , 2005, Biophysical journal.

[20]  M. Yao,et al.  Programmed DNA Deletion As an RNA-Guided System of Genome Defense , 2003, Science.

[21]  Victor Mitrana,et al.  Networks of evolutionary processors , 2003, Acta Informatica.

[22]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[23]  David M. Prescott,et al.  DNA Manipulations in Ciliates , 2002, Formal and Natural Computing.

[24]  W. Bentley,et al.  Stochastic kinetic analysis of the Escherichia coli stress circuit using σ32-targeted antisense , 2001 .

[25]  Ion Petre,et al.  Universal and simple operations for gene assembly in ciliates , 2001, Where Mathematics, Computer Science, Linguistics and Biology Meet.

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

[27]  Victor Mitrana,et al.  Evolutionary systems: a language generating device inspired by evolving communities of cells , 2000, Acta Informatica.

[28]  L F Landweber,et al.  The evolution of cellular computing: nature's solution to a computational problem. , 1999, Bio Systems.

[29]  Gheorghe Paun,et al.  DNA Computing: New Computing Paradigms , 1998 .

[30]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1997, Networks.

[31]  R. Morimoto,et al.  Repression of the heat shock factor 1 transcriptional activation domain is modulated by constitutive phosphorylation , 1997, Molecular and cellular biology.

[32]  Alberto Caprara,et al.  Sorting by reversals is difficult , 1997, RECOMB '97.

[33]  Haim Kaplan,et al.  Faster and simpler algorithm for sorting signed permutations by reversals , 1997, SODA '97.

[34]  Gustavus J. Simmons,et al.  The history of subliminal channels , 1996, IEEE J. Sel. Areas Commun..

[35]  Pavel A. Pevzner,et al.  Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals , 1995, JACM.

[36]  Luciano De Errico,et al.  Towards a new architecture for symbolic processing , 1995 .

[37]  D. Sankoff,et al.  Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Gustavus J. Simmons,et al.  The Subliminal Channel and Digital Signature , 1985, EUROCRYPT.

[39]  Geoffrey E. Hinton,et al.  Massively Parallel Architectures for AI: NETL, Thistle, and Boltzmann Machines , 1983, AAAI.

[40]  John M. Heumann,et al.  Gene-sized DNA molecules of the macronuclei in three species of hypotrichs: Size distributions and absence of nicks , 1980, Chromosoma.

[41]  D. Prescott,et al.  DNA of ciliated protozoa , 1971, Chromosoma.

[42]  Ion Petre,et al.  A New Mathematical Model for the Heat Shock Response , 2009, Algorithmic Bioprocesses.

[43]  Florent Jacquemard,et al.  An Analysis of a Public Key Protocol with Membranes , 2006, Applications of Membrane Computing.

[44]  Ion Petre,et al.  Modelling Simple Operations for Gene Assembly , 2006, Nanotechnology: Science and Computation.

[45]  Victor Mitrana,et al.  Networks of Evolutionary Processors: Results and Perspectives , 2005 .

[46]  C. Zandron,et al.  Converting Integer Numbers from Binary to Unary Notation with P Systems , 2005 .

[47]  Stuart K. Calderwood,et al.  Heat shock proteins in cancer: diagnostic, prognostic, predictive, and treatment implications , 2005, Cell stress & chaperones.

[48]  Monika Heiner,et al.  Steady state analysis of metabolic pathways using Petri nets , 2003, Silico Biol..

[49]  Lila Kari,et al.  Universal Molecular Computation in Ciliates , 2002 .

[50]  L. Klobutcher,et al.  Genome remodeling in ciliated protozoa. , 2002, Annual review of microbiology.

[51]  Andrzej Ehrenfeucht,et al.  Computational Aspects of Gene (Un)Scrambling in Ciliates , 2002 .

[52]  Andrzej Ehrenfeucht,et al.  Molecular operations for DNA processing in hypotrichous ciliates , 2001 .

[53]  D. Geddes,et al.  Heat shock proteins in cancer therapy. , 2000, Advances in experimental medicine and biology.

[54]  C A Grimbergen,et al.  A mathematical model of the hsp70 regulation in the cell. , 1998, International journal of hyperthermia : the official journal of European Society for Hyperthermic Oncology, North American Hyperthermia Group.

[55]  Erzsébet Csuhaj-Varjú,et al.  Networks of Parallel Language Processors , 1997, New Trends in Formal Languages.

[56]  H. Kampinga,et al.  Thermotolerance in mammalian cells. Protein denaturation and aggregation, and stress proteins. , 1993, Journal of cell science.

[57]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[58]  Gustavus J. Simmons,et al.  The Prisoners' Problem and the Subliminal Channel , 1983, CRYPTO.