Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

C++ Simulator of a Post Machine

Library Home || Full Table of Contents || Suggest a Link || Library Help

Visit this site: http://alexvn.freeservers.com/s1/post-m.html

Author:Alex Vinokur
Description: The program simulates Deterministic and Nondeterministic Multitape Post Machine. The following demo Post machines are demonstrated with using the C++ Simulator: an addition of one to a number (Deterministic, 1 tape), an addition of two numbers (Deterministic, 1 tape), an addition of two numbers (Deterministic, 2 tapes), a recognition of odd numbers (Deterministic, 1 tape), a recognition of odd numbers (Nondeterminitsic, 1 tape).

Levels: College
Languages: English
Resource Types: Topic Tools Miscellaneous
Math Topics: Algorithms, Formal Languages and Automata

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.