编译原理构造r*(闭包运算)的NFA 算法流程图

2016-09-11 17:28:38 0 举报
仅支持查看
构造r*(闭包运算)的NFA算法流程图主要包括以下步骤: 1. 初始化一个空的NFA集合。 2. 对于给定的DFA,遍历其所有状态和转换。 3. 对于每个状态,创建一个新的状态并将其添加到NFA集合中。 4. 对于每个转换,创建一个新的转换并将其添加到NFA集合中。 5. 对于每个新的转换,将其源状态和目标状态分别设置为DFA中的源状态和目标状态。 6. 对于每个新的转换,将其接受条件设置为DFA中的接受条件。 7. 重复步骤2-6,直到所有的DFA状态和转换都被处理完毕。 8. 返回构造好的NFA集合。
作者其他创作
大纲/内容
评论
0 条评论
下一页