子集构造法NFA转换成DFA

教材《编译原理》(龙书)第2版 关于这部分,教材在P94页有说明,但是我觉得不容易理解,下面通过两个例题来理解一下。 例题一: 这一题比较简单,我们直接从答案找解题方法 第一步:要根据NFA画出这个表格,可能有些模糊,表头分别为I,Ia,Ib,状态(是对I这一列自定义的状态名称) 下面我们来说一下第一行的三项如何得出:(S就是开始状态)  先以S开始,经过任意个ε得到的结点就是第一个I,这道题就是
相关文章
相关标签/搜索