习题
S=A, Z={B,C}
f(A,a)=B f(A,b)=C
f(B,b)=C f(C,a)=C
判断abaa能否被DFA识别。
答：
f(S,abaa)=f(A,abaa)=f(f(A,a),baa)
=f(B,baa)=f(f(B,b),aa)=f(C,aa)
=f(f(C,a),a)=f(C,a)=C
然后C属于终态，故可以被识别
DFA的状态图表示
学如逆水行舟，不进则退
【编译原理】 判断能否被DFA识别
猜你喜欢
转载自blog.csdn.net/weixin_42429718/article/details/104974348
今日推荐
周排行