CDM

To view the Mathematica notebooks in the Notes section, you can

use any Andrew machine,
download MathPlayer from WRI (you will not be able to execute any of the code), or
get a student copy of Mathematica from the Computer Store.

Automata

Most of the notebooks at this site require the add-on package Automata, at least for execution of the instructions. Installation of the package is very easy, instructions can be found in the README file below.

Installation instructions are here: README
The whole package is here automata-6-0.tgz

Note: This is a partial port of Automata to version 6 of Mathematica. Alas, much work remains to be done, in particular the integration with the new graph type in Mathematica. Some time soon ...

The package contains a number of C++ programs that can be used to speed up some computations in the package considerably. This is of interest mostly for research applications, you can simply ignore this part of the package.

Note that the on-line documentation for the package contains in particular three notebooks

that contain a lot of information about finite state machines, syntactic semigroups and cellular automata, respectively. Make sure to work through the interactive examples there.

Other Code

Ackermann.cc	Raw C++ code for the Ackermann function.
pitiny.c	Obfuscated C code for the first 10000 digits of pi.
xsand.c	M. Creutz's two-dimensional sandpile program.
xsand.txt	Documentation for xsand.

Computational Resources

CDM

Automata

Other Code