Forums > MaxMSP

Turing machine external?

July 31, 2008 | 7:41 pm

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, 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.


August 3, 2008 | 12:34 pm

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



Viewing 2 posts - 1 through 2 (of 2 total)