[简答题,10分] 简述 DFA 与 NFA 有何区别

DFA与NFA的区别表现为两个方面:一是NFA可以若干个开始状态，而DFA仅只一个 开始状态。 另一方面，DFA的映象M是从K×Σ到K，而NFA的映象M是从K×Σ到K的 子集， 即映象M将产生一个状态集合（可能为空集），而不是单个状态