11159

Claviatures for Generalized Cellular Automata

This Demonstration shows the feasibility of "generalized cellular automata" as subrule and morphogrammatically based constructs.
There are three principal themes in this Demonstration:
1. The definition of the CA as a morphogram, instead of as a set-based CA.
2. The introduction of the subrule approach to define the rules of specific CAs.
3. The application of claviatures as keyboards to define particular CAs.
The situation is obviously quite different for more complex CA systems—that is, for CAs with range and colors greater than 2.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

Why claviatures?
It is well known that complex CAs are defined by a number of rules that are not easily accessible. It is common to list and enumerate the rules of simple CAs, like 1D ECA, which can be easily enumerated and listed. It is also possible to use a subrule approach for ECAs; there is no necessity for it.
Morphogrammatically based CAs are introduced by an abstraction from set-defined CAs to Stirling number-defined CAs. Despite the Stirling abstraction, the number of rules is still much too big to be handled effectively by lists. Therefore, the claviature approach had been introduced.
How are claviatures to be understood and used?
Claviatures of CA systems are used like the keyboard of a piano. (The keyboard of a piano is known as a claviature.) Pressing certain keys can cause an effect. The possible melodies (i.e. constellations of pressed keys) are not predetermined by a list of millions of possibilities.
The keys of the claviature of the automaton represent subrules of a possible CA. With the help of the keyboard, the constellations of the subrules are accessible by the keys and are actually produced by choice.
How many keys define a claviature?
There are keys for a chosen , where is the Bell number; here . In the example, the last key with the supposed values [1,2,3,4,5] is omitted for practical reasons. Thus, there are just 51 keys on the board.
In contrast to a piano keyboard, the keys of the CA claviature are grouped into categories, here from "a" to "o".
The keys in each category are disjunctively separated—say for category "m", the keys are [2321], [2322], [2323], and [2320].
The notation of the keys is for practical reasons abbreviated by elimination of the first value 1 of the rules represented by the keys.
Just one key of a category might be pressed to define a constellation, but from all categories one single key has to be pressed.
The complexity of possible CAs is thus calculated by the combination of the keys. Hence for the example, the possible CA realizations are counted by: . Here, because of the exclusion of [1,2,3,4,5], there are just different possible CA realizations.
Interactive definition of the complex CAs
Because of the essential interactivity of complex morphogram-based CAs, the form of their organization is not structured by algebras but by streams of co-algebras.
A natural disadvantage of the claviature approach is given by the simple fact that there is no practical possibility to get an overview of all rules of complex CA systems. An overview is possible for very simple systems with values 2 or 3. But this desire is, in fact, an illusion in the context of complex CA systems, even for small numbers.
References
[1] R. Kaehr, "Claviatures for Morphic and Indicational Sound and Graphic CAs." (Mar 16, 2016) www.thinkartlab.com/Memristics/Morphic Cellular Automata/Klaviaturen-5.5/klaviaturen.html.
[2] P. P. B. de Oliveira and M. Verardo, "Representing Families of Cellular Automata Rules," The Mathematica Journal, 16, 2014.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.









 
RELATED RESOURCES
Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2017 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+