【文件属性】:
文件名称:Turing-Machine-simulator:Java中的图灵机实现
文件大小:119KB
文件格式:ZIP
更新时间:2021-06-13 23:08:23
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)