通用图灵机
JAVA通用图灵机代码
UTM 类从机器文件夹加载外部机器配置。 机器描述是一个多行的 txt 文件。 每行包含 5 个空格分隔值,如下所示: PresentState InputSymbolFromTape ReplaceWithTapeSymbol MoveHead NextState 例如:0 ab L 1 说明:当前状态为 0,从磁带中读取 'a'。 'b' 是代替 'a' 的符号。 写入后,头部向左移动 ('L'),状态变为 1。
UTMDriver 是一个 Demo 类,它扩展了 UTM 代码的功能。 一旦你理解了 UTM.java 代码,你就可以编写你自己的 Driver 类了。
2021-11-07 01:28:28
4KB
Java
1