cs4814fa15

files for cs 4814 fall 2015

Turing machines

• ipython notebook:
  • simulate arbitrary (single-tape) Turing machine (universal TM in python)
  • translate python case distinction to transition function table
  • interactive simulation (only works when ipython notebook is run locally)

Installation

clone repository using git

git clone https://github.com/dsteurer/cs4814fa15.git

run ipython notebook in repository

ipython notebook

Usage

IPython Notebook

After starting the ipython notebook server (see Installation), select the desired notebook and run all the cells in order (select Cell | Run All in the ipython notebook menu).

Requirements

• git
• ipython notebook (e.g., via Anaconda)