A Turing Machine for Pd

I wrote a simple, graphical Turing machine realized in Pd.

To test it, just open turing-simulator.pd, load the "UNx2.turing" program with the little flag labelled as that, then press "RESTART" once and "STEP" a lot of times (or switch on the metro). You can change the tape's content by clicking on the numbers below the cells and dragging them up and down.

UNx2 does a simple multiplication with 2 by doubling of the number of black cells on the tape. There are some other machines included, like "black" which just writes ones all the time and never halts, or "append-one" which adds one at the end of a row of ones. ("UN+1").

The [pd config] subpatch shows the currently loaded program and highlights the active state with a bigger border. "move" is encoded a bit strangely: 0 means "move right", 1 means "move left" and -1 means "STOP". Maybe I'll change that later.

• unknown visitor wrote:
  excellent site. i am new to PD, but au fait with digital signal processing algorithms and C++ - i hope to get to grips with this weird-and-wonderful-looking thang when i get a chance. BTW the guy above me is a spammer : )