Computational Resources

Home Syllabus Notes Computation Miscellany Gallery Grades

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: Work is under way to port the package to Mathematica version 7. This is going to be a major re-write to take advantage of the many new features and to bring things into better alignment. An unabashed optimist would predict a first version to be available in early fall 2009.

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

• Words and Machines
• Syntactic Semigroups
• Cellular Automata

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.

© 2009 K. Sutner
  Last modified: Sat May 23 17:47:52 EDT 2009