文件名称：Turing-Machine-simulator:Java中的图灵机实现
文件大小：119KB
文件格式：ZIP
更新时间：2024-07-03 16:55:03
Java
图灵机1.0 ####构建图灵机的方法 #####图灵机方法和复杂性： 方法 返回 解释 复杂 添加状态（状态） 添加状态 给图灵机添加一个状态 O(1) addTransition(...) 添加过渡 添加两个状态之间的转换 O(s1 度) 移除状态 空白 删除状态和所有相关的转换 O(s 度) removeTransition(t) 空白 删除过渡 O(1) 获取状态（） 状态数组 获取图灵机中的所有状态 O(|S|) getTransitions() 转换数组 获取图灵机中的所有转换 O(|T|) getInitialState() 状态 获取图灵机中的初始状态 O(1) 过程（字符串） 布尔值：如果接受则为真，如果拒绝则为假 用图灵机处理一个字符串 O(Γ.移动) Γ*：磁带字母表* 获取磁带快照() 细绳 获取磁带内容的快照 O(|磁带|)
【文件预览】：
Turing-Machine-simulator-master
----turingMachine()
--------TuringMachine.java(15KB)
--------TuringMachineException.java(328B)
--------State.java(2KB)
--------Transition.java(2KB)
----AcceptReject.java(1KB)
----addition(127B)
----LICENSE(1KB)
----graph()
--------Graph.java(25KB)
--------LICENSE(1KB)
--------README.md(7KB)
--------doublyLinkedList()
--------Vertex.java(5KB)
--------Edge.java(3KB)
----README.md(10KB)
----multiplication(378B)
----.gitignore(189B)
----Multiplication.java(724B)
----Addition.java(832B)
----Concatenate.java(2KB)
----documentation()
--------constant-values.html(7KB)
--------index.html(3KB)
--------overview-tree.html(4KB)
--------turingMachine()
--------allclasses-noframe.html(879B)
--------index-files()
--------deprecated-list.html(3KB)
--------help-doc.html(8KB)
--------package-list(14B)
--------addition.jpg(27KB)
--------allclasses-frame.html(959B)
--------resources()
--------serialized-form.html(4KB)
--------stylesheet.css(11KB)