【编译原理】NFA转DFA的子集构造(Subset Construction)算法详解

文章目录

1 概念

在这里插入图片描述
在这里插入图片描述

2 例子

题目:给定一个正则表达式(a∣b)∗abb的NFA,我们使用子集构造法构造DFA。
在这里插入图片描述

在这里插入图片描述

发布了877 篇原创文章 · 获赞 237 · 访问量 9万+

猜你喜欢

转载自blog.csdn.net/weixin_43838785/article/details/104996133