文法

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

-

-

状态转换图

猜你喜欢

转载自www.cnblogs.com/zhff/p/11762967.html
今日推荐