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



                  Visitors : 2244 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)