NFA到DFA的转换 ●定理对于每一个非确定自动机A,存在一个 确定自动机A’,使得L(A=(A’). ●转换: 符号合并 同一状态的不同输出边标有相同的字符。 入合并 含有λ边NFA到DFA的转换 ⚫ 定理 对于每一个非确定自动机A,存在一个 确定自动机A’ ,使得L(A)=L(A’). ⚫ 转换： 符号合并 同一状态的不同输出边标有相同的字符。 合并 含有边