Free Web Hosting Provider - Web Hosting - E-commerce - High Speed Internet - Free Web Page
Search the Web



                  Visitors : 7746 since Nov 09, 2002

                                    
        [ Last Modification : 2004/07/03
        ---------------------------------
  Here is C++ Simulator of a Turing Machine (TM).
  The program simulates Deterministic and Nondeterministic Multitape TM.
  The algorithm has been written by Alex Vinokur.
  Programming Language : C++.
  Any and all comments would be appreciated.
       Message Board 

        Alex Vinokur
        -----------------------------------
        alexvn@connect.to
        http://up.to/alexvn
        -----------------------------------
Also
*  C++ Simulator of a Universal Turing Machine
*  A Turing Machine with faults, failures and recovery
*  C++ Simulator of a Post Machine 
  Content.

    

  1. Algorithm

  2. Classes

  3. Program Files

  4. Input Data Files (Demo)

  5. Compiling

  6. Running (Log Files)

  7. Download





====================================================
=================== 1. Algorithm ===================
                               
The program simulates Deterministic and Nondeterministic Turing Machines 

====================================================

====================================================
================ 2. List Of Classes ================
Main classes used in the algorithm are as following :

    

  1. CurSituation

  2. NexSituation

  3. Tape

  4. TuringMachine/NondeterministicTuringMachine

  5. Run


====================================================

==========================================================================
============================= 3. Program Files ===========================
The algorithm (for Deterministic Machine) contains the following files :

    

  1. version.h      Version Info

  2. macro.h        Various Macro

  3. common.h       Common Function etc (Declaration)

  4. service.h      Auxilary Classes/Functions (Declaration)

  5. defs.h         Common Definitions

  6. tape.h         Class Tape (Definition)

  7. rules.h        Classes CurSituation & NextSituation (Definition)

  8. turing-m.h     Class TuringMachine (Definition)

  9. run.h          Class Run (Definition)

  10. version.cpp    Version Info

  11. common.cpp     Common Function etc (Implementation)

  12. service.cpp    Auxilary Classes/Functions (Implementation)

  13. tape.cpp       Class Tape (Implementation)

  14. rules.cpp      Classes CurSituation & NextSituation (Implementation)

  15. turing-m.cpp   Class TuringMachine (Implementation)

  16. run.cpp        Class Run (Implementation)

  17. main.cpp       Main Program

  18. Makefile       Makefile


Note. Lore's Source Converter was used to convert source code to HTML
 
====================================================

==========================================================================
======================== 4. Input Data Files (Demo) ======================
The Demo (for Deterministic Machine) contains the following files :

    

  1. metafile.txt      Metafile

  2. states1.txt       States

  3. alphabt1.txt      Alphabet

  4. rules1.txt        Transitions

  5. input11.txt       Input word(s) : Set#1

  6. input11.txt       Input word(s) : Set#2

  7. input11.txt       Input word(s) : Set#3


  Files states1.txt, alphabt1.txt, rules1.txt, input11.txt
      contain description of a 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
 
====================================================

====================================================
==================== 5. Compiling ==================
//#########################################################
//------------------- System & Compiler  ------------------
Windows 2000
CYGWIN
GNU gcc/g++ version 3.3.1
GNU Make version 3.80
//-------------------- Compiling : BEGIN ------------------
%make
//-------------------- Compiling : END --------------------

====================================================
===================== 6. Running ===================
//#########################################################
//-------------------- Running : BEGIN --------------------
%turing.exe -h
See results in Log File (for Deterministic Turing Machine).

%turing.exe
See results in Log File  (for Deterministic Turing Machine).
//-------------------- Running : END ----------------------

====================================================
===================== 7. Download ==================
//#########################################################
http://sourceforge.net/projects/turing-machine/

http://alexvn.freeservers.com/s1/zip_dir/turing-m.zip

http://groups.google.com/groups?th=5f29a9fc083ee736 ((Deterministic, Sources)
http://groups.google.com/groups?th=7aa5bb6cfb62f89f ((Deterministic, Demo Run Logs)