文件名称:TuringMachine:图灵机模拟器的Java实现
文件大小:3KB
文件格式:ZIP
更新时间:2024-07-15 20:29:54
Java
图灵机 图灵机模拟器的Java实现 用法 这个图灵机模拟器使用字节来表示磁带字母表的字符。 状态使用无符号整数编号。 正值用于用户定义的状态。 -2 保留给 ACCEPT 状态,-1 保留给 REJECT 状态。 用户指定不包括ACCEPT 和 REJECT 状态的状态数。 这些状态从 0 开始编号。 对于每个状态,程序创建一个包含 256 个 Transition 对象的数组,每个字节值一个。 这些对象包含转换的写符号、目标状态和读/写头移动的方向。 在示例代码 PowerOf2Zeros.java 中,识别语言 { 0^k | 的图灵机k 是 2 的幂 } 已被编码。
【文件预览】:
TuringMachine-master
----LICENSE(1KB)
----PowerOf2Zeros.java(5KB)
----.gitignore(7B)
----README.md(795B)