Tock

Tock stands for Theory Of Computing toolKit. It can simulate the automata taught in standard theory of computation courses (deterministic and nondeterministic finite automata, pushdown automata, and Turing machines). It also allows multiple cells, stacks, or tapes.

Installation

Tock depends on the following:

Steps:

  1. Run pip install tock.

  2. Install Jupyter/IPython by running pip install jupyter (or conda install jupyter if you use Anaconda).

  3. Install GraphViz. But if you don't have it, Tock will attempt to download and use Viz.js, which is slower but otherwise identical.

Documentation

The documentation is contained in a series of IPython notebooks:

To open them, run ipython notebook in the Tock directory. A web browser should open, showing you the contents of the directory. Click on doc and then one of the .ipynb files to view it.

Copying

This is open-source software under the MIT License. See LICENSE.txt for more information.