编译原理——NFA-->DFA

不确定有限自动机NFA:     定义：NFA M是一个五元组，M=(S,Σ,δ,S0，F)                特点：          (1)初态不唯一          (2)输入字符包括           (3)有向边上可以为字符串          (4)一个状态对于某个字符，可能有多条输出边，即状态的后继不唯一 确定有限自动机DFA：     定义:DFA是一个五元组，M=

>>阅读原文<<