搜索资源列表
tulin
- 用cpp语言,模拟了图灵机整个运行过程,可以较好地展示计算机工作原理-use cpp language, a Turing machine simulation entire operation process can be used to display computer Principle
Turing_machine_simulator_(Java)
- a simple Java program for simulating an abstract Turing machine. This demonstrates that Java is Turing-complete (with the caveat that limitations in word size limit the effective addressable memory).
PL0-classic
- 可能是流传最广、最为经典的样板作品,Pascal语言之父、图灵奖获得者Niklaus Wirth在其名著Algorithms + Data Structures = Programs第5章给出的一个递归下降预测分析器实现。毫无疑问,它是用Pascal语言编写的。该编译器生成的目标语言是p-code,一台p- code虚拟机有3个寄存器(程序计数器、基本寄存器和栈顶寄存器)和8条指令(每条指令有多种形式)。-May be the most widely accepted model for the
Addition-Turing-machine
- 加法图灵机的详细实验步骤,转移函数,计算复杂性理论-Addition detailed experimental procedure Turing machine, the transfer function, computational complexity theory
Subtraction-Turing-machine
- 减法图灵机的实现步骤,转移函数等。计算复杂性理论,图灵机-Subtraction Turing machine implementation steps, the transfer function and so on. Computational complexity theory, Turing machine