主题：DFA 中可以有e弧吗
二毛东南飞
[专家分：40] 发布于 2005-09-20 23:18:00
如题
回复列表 （共5个回复）
沙发
rongxait [专家分：110] 发布于 2005-09-22 14:11:00
你是说空字弧？不可以。那样后继态就不能确定了
板凳
二毛东南飞 [专家分：40] 发布于 2005-09-22 20:14:00
谢谢咯 那就是那本参考书 错啦
我也觉得不应该有的
3 楼
calflyok [专家分：220] 发布于 2005-09-27 22:43:00
有空弧就成了NFA了
4 楼
rickone [专家分：15390] 发布于 2005-09-28 20:55:00
NFA就两点和DFA不同，这是其中一点，可以有e弧。
5 楼
安然 [专家分：990] 发布于 2005-10-03 17:38:00
DFA可接受空串,但不能不E弧
我来回复
您所在位置：