C++ Simulator of a Nondeterministic Turing Machine

Discussion in 'C++' started by Alex Vinokur, Nov 12, 2003.

  1. Alex Vinokur

    Alex Vinokur Guest

    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:
    http://mathforum.org/library/view/10978.html
    news://news.gmane.org/gmane.comp.lang.c .perfometer
    =====================================
    Alex Vinokur, Nov 12, 2003
    #1
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Alex Vinokur
    Replies:
    0
    Views:
    657
    Alex Vinokur
    Dec 19, 2003
  2. Kvele

    Turing machine

    Kvele, Jan 7, 2005, in forum: C Programming
    Replies:
    3
    Views:
    1,218
    Jack Klein
    Jan 7, 2005
  3. roxorsoxor2345

    Programming a Turing Machine

    roxorsoxor2345, Dec 15, 2006, in forum: C++
    Replies:
    1
    Views:
    473
    frame
    Dec 15, 2006
  4. Matthew Moss

    [QUIZ] The Turing Machine (#162)

    Matthew Moss, May 9, 2008, in forum: Ruby
    Replies:
    26
    Views:
    515
    Matthew Moss
    May 13, 2008
  5. Matthew Moss

    [SUMMARY] The Turing Machine (#162)

    Matthew Moss, May 15, 2008, in forum: Ruby
    Replies:
    4
    Views:
    193
    Robert Dober
    May 16, 2008
Loading...

Share This Page