Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C++ > C++ Simulator of a Nondeterministic Turing Machine

Reply
Thread Tools

C++ Simulator of a Nondeterministic Turing Machine

 
 
Alex Vinokur
Guest
Posts: n/a
 
      11-12-2003
C++ Simulator of a Nondeterministic Turing Machine has been added at :

* http://alexvn.freeservers.com/s1/turing.html
* http://sourceforge.net/projects/turing-machine/

Currently those sites contain C++ Simulators for both Deterministic and Nondeterministic Turing Machines.



The Simulators contain examples of Turing Machines as well.


1. A (Deterministic) Turing Machine example :
"Recognition of Palindromes"
from 'The Design and Analysis of Computer Algorithms [1976]' by A.V.Aho, J.E.Hopcroft, J.D.Ullman
(See examples 1.8, 1.9)

2. A Nondeterministic Turing Machine example :
"Partition Problem"
from 'The Design and Analysis of Computer Algorithms [1976]' by A.V.Aho, J.E.Hopcroft, J.D.Ullman
(See example 10.1)


--
=====================================
Alex Vinokur
(E-Mail Removed)
http://mathforum.org/library/view/10978.html
news://news.gmane.org/gmane.comp.lang.c++.perfometer
=====================================




 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
[SUMMARY] The Turing Machine (#162) Matthew Moss Ruby 4 05-16-2008 07:15 PM
[QUIZ] The Turing Machine (#162) Matthew Moss Ruby 26 05-13-2008 05:03 PM
Programming a Turing Machine roxorsoxor2345 C++ 1 12-15-2006 05:47 PM
Turing machine Kvele C Programming 3 01-07-2005 03:23 AM
C++ Simulator of a Universal Turing Machine Alex Vinokur C++ 0 12-19-2003 05:24 AM



Advertisments