Systems of Claviatures for morphoCAs

Applications of the sub-rules approach to cellular automata

Dr. phil Rudolf Kaehr

copyright © ThinkArt Lab Glasgow

ISSN 2041-4358

( work in progress, v. 0.2, July 2015 )

Systems of morphoCAs

Conceptual background

Claviatures gives a glimpse into the usefulness of the sub-rule approach for all kind of cellular automata. The merits of the sub-rule approach becomes evident for highly complex automata where it is practically not achievable to manipulate all single rules of the automaton explicitly.

In contrast to classical concepts of CAs, morphoCAs don’t come as a singular simple concept and apparatus. Also classical concepts of CAs have many different ways of extending the elementary framework of ECAs they are not changing their basic architectonics.

The morphogrammatic approach to CAs is based on morphograms. Morphogrammatics is a dynamic structuration (system) with at least two dimension: Evolution and emanation.

Hence, CAs based on morphogrammatics are inheriting such a dynamics of emanation and evolution.

Evolution is understood as a retro-grade recursive development towards higher complexity, reflected as a transition from to , while emanation is a differentiation of the structure of a to .

Embodiments of morphoCAs into morphoCAs of higher complexity is possible too.

Therefore, a morphogrammatic system of CA is always embedded in the general system. This happens in 3 ways:

1. Over-balanced: , m>n,

2. Balanced: , m=n,

3. Under-balanced: , m<n.

What follows is an introduction of the balanced system that entails systems and . The present implementation is not yet working generally, i.e. for any number of steps.

The recently published system (DCKV) is morphogrammatically complete and correct, in the sense that all accessible tested functions are positively realized for any of the tested steps of application. This is not yet fully achieved for the case of .

Steps towards the under-balanced system are sketched for ‘experimental’ reasons.

There is certainly a possibility to formalize and program the development of the architectures of morphoCAs from one level to the next as the development of the morphogrammatic base of morphoCAs is elaborated correspondingly.

Therefore there is a new field to discover: the programming of new morphoCA rule sets out of the previous morphoCA rule sets.

This introduces a two-dimensional development of morphoCAs: the production of the rule sets of a specific complexity and complication of the dynamics and the study of the application of the morphoCA rules on such levels of the dynamics of the architectonics of the morphoCA systems.

From the point of view of morphogrammatic system analysis it is easy shown that the base of the ECA approach is incomplete.

morph(ECA) = , ⊂ .

= [[1,1,1,1],[1,1,2,2],[1,2,1,2],[1,2,2,1],[1,1,1,2],[1,1,2,1],[1,2,1,1], [1,2,2,2]].

= [[1,1,1,1],[1,1,2,2],[1,2,1,2],[1,2,2,1],[1,1,1,2],[1,1,2,1],[1,2,1,1],[1,2,2,2],

[1,1,2,3],[1,2,1,3],[1,2,3,1],[1,2,2,3],[1,2,3,2],[1,2,3,3],[1,2,3,4]].

System of Claviatures

Initialization

Morphograms

[1, 1, 1, 1, 1] [1, 2, 3, 4, 5]

Numeric representation of :

Second refinement: D(TM[5,5]): 1, (4+1, 6+4), (6+3+1, 12+2+1), 4+3+3, 1.

Claviature

Examples and comparisons for

Claviature , seed

Claviature , Random

Examples

Claviature for