Principles of an object-oriented programming language for Physarum polycephalum computing

In the paper, we present principles of an object-oriented programming language for Physarum polycephalum computing. Physarum polycephalum is a one-cell organism that can be used for developing a biological architecture of different abstract devices. Both, theoretical foundations and assumptions for a language specification are considered. Especially, we focus on selected approaches (ladder diagrams, Petri nets, and transition systems) enabling us to model behaviour of Physarum polycephalum in the created programming language.

[1]  Andrew Schumann,et al.  Towards Logic Circuits based on Physarum Polycephalum Machines - The Ladder Diagram Approach , 2014, BIODEVICES.

[2]  T. Ueda,et al.  Interaction between cell shape and contraction pattern in the Physarum plasmodium. , 2000, Biophysical chemistry.

[3]  Andrew Schumann,et al.  Physarum Chip Project: Growing Computers From Slime Mould , 2012, Int. J. Unconv. Comput..

[4]  N. Kamiya,et al.  The protoplasmic flow in the myxomycete plasmodium as revealed by a volumetric analysis , 1950, Protoplasma.

[5]  Andrew Schumann,et al.  Towards an Object-Oriented Programming Language for Physarum Polycephalum Computing , 2013, CS&P.

[6]  V. A. Uspenski,et al.  On the Definition of an Algorithm , 1963 .

[7]  Andrew Adamatzky,et al.  Physarum Machines: Computers from Slime Mould , 2010 .

[8]  C. Petri.  Kommunikation mit Automaten , 1962 .

[9]  Iain D. Craig.  Object-Oriented Programming Languages: Interpretation , 2007, Undergraduate Topics in Computer Science.

[10]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[11]  Grzegorz Rozenberg,et al.  Elementary Transition Systems , 1990, Theor. Comput. Sci..

[12]  Moe Thandar Wynn,et al.  Reduction rules for reset/inhibitor nets , 2010, J. Comput. Syst. Sci..

[13]  Tilak Agerwala,et al.  Comments on capabilities, limitations and “correctness” of Petri nets , 1973, ISCA '73.

[14]  Hanif D. Sherali,et al.  The Concept of an Algorithm , 2005 .

[15]  Andrew Schumann,et al.  PHYSARUM SPATIAL LOGIC , 2011 .

[16]  Andreas Blass,et al.  Algorithms: A Quest for Absolute Definitions , 2003, Bull. EATCS.

[17]  D.S. Kolmakov,et al.  Research and development of algorithm of image definition enhancement at the expense of frame fusion , 2008, 2008 9th International Workshop and Tutorials on Electron Devices and Materials.

[18]  Joachim Parrow,et al.  An Introduction to the π-Calculus , 2001, Handbook of Process Algebra.