王老师:19139051760(拨打)复制微信 题目 更新时间:2023/4/3 [简答题,10分] 简述 DFA 与 NFA 有何区别 答案 登录 注册 DFA与NFA的区别表现为两个方面:一是NFA可以若干个开始状态,而DFA仅只一个 开始状态。 另一方面,DFA的映象M是从K×Σ到K,而NFA的映象M是从K×Σ到K的 子集, 即映象M将产生一个状态集合(可能为空集),而不是单个状态 出自:联大 >> 信阳师范编译原理 信阳师范学院继续教育学院