Finite-Automata-machine-simulator:用Java实现的有限自动机

有限自动机 ####建立有限自动机的方法 #####有限自动机机器方法和复杂性： 方法 返回 解释 复杂 添加状态（状态） 添加状态 给有限自动机添加一个状态 O(1) addTransition(...) 添加过渡 添加两个状态之间的转换 O(1) 移除状态 空白 删除状态和所有相关的转换 O(s 度) removeTransition(t) 空白 删除过渡 O(1) 获取状态（） 状态数组 获取有限自动机中的所有状态 O(|S|) getTransitions() 转换数组 获取有限自动机中的所有转换 O(|T|) getInitialState() 状态 获取有限自动机中的初始状态 O(1) 过程（字符串） 布尔值：如果接受则为真，如果拒绝则为假 用有限自动机处理字符串 O(|Γ|.移动) Γ*：磁带字母表* isDFA(字母) 1 布尔值 检查机器