摘要： NFA 由以下组成： 有穷的状态集合S 输入符号表 转换函数 move(state,edge):state 仅有s0 初始状态 F状态集合为终止状态集合 NFA可以用转换图表示。 也对应转换表+初始状态0；终止状态3 move转换函数只需转换表 路径： 转换图中，从起点状态到终点状态的序列称为路径。 边上的值就是该转换图能接受的一种输入。 一个转换图可以拥有多个终止状态也就是拥有... 阅读全文