C++ Simulator of a Nondeterministic Turing Machine

Alex Vinokur

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

Jul 19 '05 #1

Subscribe Post Reply

2435

Similar topics

python code with indention

by: Xah Lee | last post by:

is it possible to write python code without any indentation? Xah xah@xahlee.org http://xahlee.org/PageTwo_dir/more.html

Python

C++ Simulator of a Post Machine

by: Alex Vinokur | last post by:

C++ Simulator of a Post Machine can be downloaded at : * http://alexvn.freeservers.com/s1/post-m.html * http://sourceforge.net/projects/turing-machine/ The program simulates Deterministic and...

C / C++

C++ Simulator of a Universal Turing Machine

by: Alex Vinokur | last post by:

C++ Simulator of a Universal Turing Machine can be downloaded at : * http://alexvn.freeservers.com/s1/utm.html * http://sourceforge.net/projects/turing-machine/ The program simulates a...

C / C++

Urgent ~~Simulator Question

by: Milk | last post by:

Hi all, Can anyone help me to do this Question. Coz this is my first time study C++ language and my lecture want me to do this kind of program, i really don't have any ideal pls help me here...

C / C++

CPU simulator written in C

by: /* frank */ | last post by:

I have to do a homework: make a CPU simulator using C language. I have a set of asm instructions so I have to write a program that should: - load .asm file - view .asm file - do a step by step...

C / C++

Turing machine

by: Kvele | last post by:

I'm just looking for Turing machine for divide two binary numbers by subtract. The input string of numbers can't be deleted. The result must contain arrear. I need list of states (or c source). For...

C / C++

Adding Palm Simulator to Visual Studio for ASP.NET Development

by: SatishPasala | last post by:

Hi I am developing a Windows Mobile application. I want Visual Studio to use Palm Simulator to display the application. Now it is pointing to Default Simulator. I downloaded the Palm...

ASP.NET

Programming a Turing Machine

by: roxorsoxor2345 | last post by:

I am very sorry if this is not the appropriate group to post this question. I currently have a program that tests strings to see if they are palindromes. My input file looks something like...

C / C++

Turing to C++ Program Problem

by: orangemonkey | last post by:

Hi guys. I'm practicing for the CCC, a programming competition. I got stuck on a problem, so I copied the problem's answer from turing into C++. When I run my program in C++ though, I get a different...

C / C++

How to turn on java script in a villaon keypad mobile phone

by: Charles Arthur | last post by:

How do i turn on java script on a villaon, callus and itel keypad mobile phone

Java

Batch import of multiple excel files into the database

by: ryjfgjl | last post by:

If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...

Data Management

Migrating Website to Cloud - Emmanuel Katto

by: emmanuelkatto | last post by:

Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel

General

Looking to do Android software development, any suggestions? Is flutter better?

by: nemocccc | last post by:

hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?

General

Is that possible of reading the .csv file in column wise and the column have different lengths ?

by: Sonnysonu | last post by:

This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...

C / C++

Changing the language in Windows 10

by: Hystou | last post by:

Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...

Windows Server

Problem With Comparison Operator <=> in G++

by: Oralloy | last post by:

Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...

C / C++

The easy way to turn off automatic updates for Windows 10/11

by: Hystou | last post by:

Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...

Windows Server

Discussion: How does Zigbee compare with other wireless protocols in smart home applications?

by: tracyyun | last post by:

Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each...

General