Create and run Turing machines

버전 1.1.0 (10.8 KB) 작성자: Thomas
Some tools and examples for creating and simulating Turing machines and macro-Turing machines.
다운로드 수: 51
업데이트 날짜: 2020/11/5

라이선스 보기

The class "TuringMachine" provides some tools for defining, running and analyzing simple Turing machines.
The class "MacroMachine" provides methods to define a macro-machine and simulate it following: Alex Holkner: Acceleration techniques for busy beaver candidates. In: Proceedings of the Second Australian Undergraduate Students' Computing Conference, 2004. S 75-80 or https://www.researchgate.net/publication/254389437_ACCELERATION_TECHNIQUES_FOR_BUSY_BEAVER_CANDIDATES
Using a macro machine can significantly improve the simulation performance compared to working with a basic Turing machine (however no speedup is guaranteed) .

Run TuringExample() for an example how the methods in both classes work.
Set a debug stop in line 6 of the function onestep to analyze the simulation step by step and see how the states, the tape and the position of the tape head change.

인용 양식

Thomas (2024). Create and run Turing machines (https://www.mathworks.com/matlabcentral/fileexchange/80446-create-and-run-turing-machines), MATLAB Central File Exchange. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2020b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
버전 게시됨 릴리스 정보
1.1.0

Improved plot function for Turing machines. Some minor bugfixes.

1.0.0