2020年6月16日
形式语言与编译（三）NFA 、e-NFA to DFA
摘要： DFA 、NFA、 \(\varepsilon-NFA\) 的等价性 这三种自动机定义的语言是同一种语言，都是正规语言 DFA定义的语言可以被NFA接受；NFA定义的语言可以被DFA接受 每一个NFA都能转化为等价的DFA 每个DFA都是NFA的特例 如何将一个NFA转化为DFA 观察：NFA中每一 阅读全文
posted @ 2020-06-16 18:07 _Sandman 阅读(1550) 评论(0) 推荐(0) 编辑