C++ Simulator of a Nondeterministic Turing Machine

"Alex Vinokur" <alexvn@bigfoot.com>
21 Nov 2003 00:37:00 -0500

          From comp.compilers
Related articles
C++ Simulator of a Nondeterministic Turing Machine alexvn@bigfoot.com (Alex Vinokur) (2003-11-21)
| List of all articles for this month |
From: "Alex Vinokur" <alexvn@bigfoot.com>
Newsgroups: comp.compilers
Date: 21 Nov 2003 00:37:00 -0500
Organization: Compilers Central
Keywords: C++
Posted-Date: 21 Nov 2003 00:37:00 EST

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
          mailto:alexvn@connect.to
          http://mathforum.org/library/view/10978.html
          news://news.gmane.org/gmane.comp.lang.c++.perfometer
      =====================================

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.