计算机数学基础第二章.ppt
文本预览下载声明
第二章
有限自动机;2.1有限自动机的定义与构造;;;自动机的抽象模型;确定的有限自动机;不确定的有限自动机(NFA);DFA与NFA的比较;非确定有限自动机的推广;;2.4NFA确实定化;2.5DFA的最小化;;DFA可表示为RE;DFA可表示为RE;双向有限自动机;2DFA的瞬时描述;2DFA的瞬时描述的演变;2DFA及其瞬时演变;将2DFA看成单向运动;2DFA?DFA的两个问题;有效通过序列是有限的;有效通过序列之间的转换;有效通过序列之间转换的构造;有效通过序列之间转换的构造;2DFA接受的仍然是正规集;具有输出的有限自动机;Moore机与Mealy机输出长度差一;Moore机器和Mealy机器的等价性;Moore机器和Mealy机器的等价性
显示全部