Turing machine external?

Sophia's icon

Does anyone know of an object that can simulate a turing machine? Essentially what I am looking for is a very simple turing machine (probably 2,3) that can solve basic arithmetic. The patch I am coding would visualize the "tape" of said machine using a video in Jitter.

Unfortunately, coding a turing machine in Max would be awful and I don't really have the time to learn to develop my own objects. However, I would also hate to have to code the video parts in something like Java. I am hoping to find a somewhat ready-made solution.

One object turned up on maxobjects.com, called pfsm, that simulates a finite state machine with something called "probabilistic transitions." The documentation is fairly obfuscated for someone who has never studied computer science, so I can't tell if it can do what I need.

Thanks,
Zach

micha's icon

allthough it is done in pd and not in max, this nice patch from frank barknecht may be worth a look:

best,

micha

FP's icon

here it is.

Jake Elliott.zip
application/zip 6.85 KB