By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
446,332 Members | 1,404 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 446,332 IT Pros & Developers. It's quick & easy.

C++ Simulator of a Post Machine

P: n/a
C++ Simulator of a Post Machine can be downloaded at :
* http://alexvn.freeservers.com/s1/post-m.html
* http://sourceforge.net/projects/turing-machine/

The program simulates Deterministic and Nondeterministic Multitape Post Machine.

Post Machine is defined by set of setup files.
Demo programs :
* 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 tape
* A recognition of odd numbers : Deterministic, 1 tape
* A recognition of odd numbers : Nondeterminitsic, 1 tape

Source : V.A.Uspensky, "A Post Machine" (in Russian), Moscow, "Nauka", 1979.

=====================================
Alex Vinokur
mailto:al****@connect.to
http://mathforum.org/library/view/10978.html
news://news.gmane.org/gmane.comp.lang.c++.perfometer
=====================================



Jul 22 '05 #1
Share this question for a faster answer!
Share on Google+

This discussion thread is closed

Replies have been disabled for this discussion.