正规式→NFA→DFA→化简√(1|0)*1
时间: 2023-11-18 07:43:22 浏览: 122
NFA转换成DFA
4星 · 用户满意度95%
首先,根据正则表达式 `√(1|0)*1`,我们可以得到以下 NFA:
![NFA](https://cdn.luogu.com.cn/upload/image_hosting/edz9i8av.png)
然后,我们可以将 NFA 转换成 DFA,得到以下 DFA:
![DFA](https://cdn.luogu.com.cn/upload/image_hosting/3xk2sbnh.png)
接着,我们可以对 DFA 进行状态合并,得到最终的化简 DFA:
![最终DFA](https://cdn.luogu.com.cn/upload/image_hosting/3isgvcc2.png)
因此,正则表达式 `√(1|0)*1` 的最终化简 DFA 如上图所示。
阅读全文