13th International Conference on Membrane Computing - MTA Sztaki

2D P colonies
– f ∈ A is the final object of the colony.
The agent is placed inside the cell in the second row and the second column
of the environment. Based on the movement rules the agent moves towards a
randomly selected b in the surrounding cells. The agent makes a move at every
step of the computation. The environment and its contents remain unchanged.
The initial configuration is shown in figure 1.
The second example of 2D P colonies is motivated by Conway’s Game of
Life([2]). It is a cellular automaton devised by the British mathematician John
Horton Conway in 1970. It is the best-known example of a cellular automaton.
The universe of the Game of Life is an infinite two-dimensional orthogonal grid
of square automata, each of which is in one of two possible states, alive or dead.
Every automaton interacts with its eight neighbours, which are the automata
that are directly horizontally, vertically, or diagonally adjacent.
Fig. 1. The initial configuration of Π 1
Example 2. Let Π 2 be 2D P colony defined as follows: Π 2 = (A, e, Env, B 1 , . . . , B 16 , f),
where
– A = {e, f, D, S, Z, M, O, L, N},
– e ∈ A is the basic environmental object of the colony,
165