Cellular automata

A program for studying periodic points in cellular automata

The program consists of three subprograms: given a one-dimensional cellular automata f on N symbols,

FDense tests approximate density of jointly periodic points of f in specified spatial (shift) periods
FPeriod gives exact information on the f-cycle structure of points of specified spatial periods
FProbPeriod gives information on the f-cycle structure for a pseudorandom sample of points of specified spatial periods

Clicking the subprogram name above will let you see an explanatory README file and some sample input and output files.

You can have the program by downloading one of the zipped files:

Program.zip (unix implementation)
Programlinux.zip (linux implementation).

For example, save Program.zip into a unix directory and type "unzip Program". This will produce a subdirectory "Program" containing four subdirectories, one for each of the three subprograms, and one for the source code. In each of the program subdirectories you will find a README file (copied in the links above) and an executable program. For example, the subdirectory FDense will contain "FDense" and "README_FDense.txt". To run the program FDense in the FDense subdirectory, compose there a file (for example, "inA") as indicated in the README instructions, then enter
FDense < inK
The other programs work in the same way.