Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

The Mathematica Programmer: Turing Machines and Code Optimization
Author

Roman Maeder
Organization: Wolfram Research, Inc.
Department: Kernel Technology
Journal / Anthology

The Mathematica Journal
Year: 1993
Volume: 3
Issue: 3
Page range: 36-45
Description

The Turing Machine is a very simple, yet universal computing device. Probably every computer science student has at one point written a Turing Machine Simulator. We develop such a simulator in Mathematica and present some tools that make it easier to write programs for Turing Machines. We then construct an assembler and use it to show explicitly how the primitive recursive functions can be programmed on a Turing Machine. Finally, we present some code optimization techniques that are also used in today's RISC machines.
Subjects

*Applied Mathematics > Computer Science
*Mathematica Technology > Programming
URL

http://www.mathematica-journal.com/issue/v3i3/