[Csnd] Turing Machine sequencer example?

The Csound Mailinglist
1

Hey hey,
does anyone have an example of a "turing machine sequencer" implemented in Csound? I think I get the basic idea, but I'd like to confirm that and don't think I'm skilled enough to read the original source code.

Best wishes and thanks for any pointers,

Jeanette

2

Hi Jeanette,

There’s a new opcode (in the latest release, I think?) called “lfsr” (for “linear feedback shift register”), which is the algorithm used by most if not all modules that use the term “Turing machine”. It’s not a sequencer, but it generates a series of numbers at k-time that can be used for pitch or other parameters. I adapted it from the algorithm used in the Ornament & Crime module. Hopefully it will do what you want.

  • Dave
3

Dec 30 2021, Dave Seidel has written:

Hi Jeanette,

There's a new opcode in the latest release, I think? called "lfsr" (for
"linear feedback shift register"), which is the algorithm used by most if
not all modules that use the term "Turing machine".

...
Many thanks Dave, this gives me a good idea and maybe I can incorporate
it into my project.

Best wishes,

Jeanette

4

The Three State Busy Beaver looks like an interesting place to start.

Also the book The Feynman Processor by Gerald Milburn has a good
chapter on the subject of Turing machines.

Then there is that chapter in the Csound Book on waveguides and chaos.
Cool start to getting into some non linear dynamic math stuff to explore.

-Partev

5

Thanks Partev, I'll start with Wiki. I didn't try that because of the confusion between the computer scientist terminology and the sequencer usage. :slight_smile:

Best wishes for 2022 (if you observe it),

Jeanette

Dec 31 2021, Partev Sarkissian has written:

6

Hi Jeanette,

I wrote some articles on Linear Feedback Shift Register in Csound. They are written in Japanese, but csd files are annotated in English.
I created basic 8 bit LFSR from scratch because lfsr opcode does not have control of bit shift frequency (it is krate in lfsr opcode).
Basic concept is from Music Thing Turing Machine and Doepfer A-117, though I did not reverse-engineered the modules.
Attached csd is the final code with Cabbage GUI. I hope you find it interesting.

https://note.com/tmnkj/n/n6192459b31b2
https://note.com/tmnkj/n/n05584149e2b2

Tetsuya Miwa

Csound mailing list
Csound@listserv.heanet.ie
https://listserv.heanet.ie/cgi-bin/wa?A0=CSOUND
Send bugs reports to
        Issues · csound/csound · GitHub
Discussions of bugs and features can be posted here

ShiftRegister.csd (4.67 KB)

7

Hello Tetsuya,
many thanks, I think this will be further great guiding in my undertaking. Thank you for sharing this code!

Best wishes,

Jeanette

Jan 6 2022, Tetsuya Miwa has written: