首页 > 试题广场 >

设NFA M的状态图如下： 1．给出M的状态矩阵表示； 2．

[问答题]
设NFA M的状态图如下：

1．给出M的状态矩阵表示；
2．对NFA M进行确定化；
3．对确定化的DFA M进行最小化；
4．给出L(M)的正规式描述。
添加回答
Fr_Zero头像 Fr_Zero
1.矩阵表示略
2.确定化
                        Ia            Ib
1 {1,2,3,4}    {2,3,4}    {2,3,4,5}
2 {2,3,4}       {2,3,4}    {2,3,4,5}
3*{2,3,4,5}    {2,3,4}    {2,3,4,5}
3.最小化
({1,2}, 3*)
f(1,a)=f(2,a) f(1,b)=f(2,b)
则无需拆分{1,2}完成最小化
4.正规式描述
(a*|b*)b
发表于 2020-01-08 16:12:13 回复(1)
提交观点

问题信息

编译和体系结构
上传者：呼呼L
难度：
1条回答 1511浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号