作业八——非确定的自动机NFA确定化为DFA

天大地大妈咪最大 提交于 2019-12-02 21:31:23
  1. 设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} ),其中 f(0,a)={0,1}  f(0,b)={0}  f(1,b)={2}  f(2,b)={3} 画出状态转换矩阵,状态转换图,并说明该NFA识别的是什么样的语言。

状态转换矩阵:

 

a

b

0

0,1

0

1

 

2

2

 

3

3

 

 

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!