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 |
- |
- |
状态转换图