计算机判断题标准

DFA最小化 — 计算机判断题

编译原理（大学通用）词法分析 AI 三重审校通过

题目

设完全 DFA 的状态集为 {s,u,v,f}，初态为 s，终态集为 {f}，字母表为 {a,b}。转移规定为：s 读 a 到 u、读 b 到 f；u 读 a 到 u、读 b 到 f；v 读 a 到 v、读 b 到 f；f 读 a、b 均到 f。判断：该 DFA 最小化后至少需要 3 个状态。