General Purpose Cellular Automata Programming

In this thesis, a new cellular automata simulation environment, jTrend, is introduced. jTrend was developed on the Java platform for cellular automata exploratory research. With a built-in high-level programming language and an easy-to-use graphical user interface, jTrend has become one of the most powerful cellular automata simulators, and can be used for most one- and two-dimensional cellular automata simulations.

My queries about DSLs for cellular automata didn't get many responses, so perhaps this master thesis would be of interest.

The language design isn't very radical, and the language is quite easy to grasp. The integration between the language and the simulation environment is a bit unusal (e.g., the cells neighborhood isn't defined in the code).

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

OT & Thinking out too loud

Can you think of a "CA step" as a filter/convolution of the state signal?

If yes, does this make sense, e.g. could you apply techiques from DSP to solve CA problems?


I'd say almost always no, at least a naive approach wouldn't work. The problem is the state transformations are virtually never linear transformations of the state. Further I imagine if they were the CA would be rather boring, the nonlinearities seem to be where the interesting parts of CA and similar things comes from.