计算机选择题较难

DFA最小化 — 计算机选择题

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

题目

设完全DFA的状态集为{0,1,2,3,4}，初态为0，终态集为{2,4}，输入字母表为{a,b}。转移函数为：δ(0,a)=1，δ(0,b)=3；δ(1,a)=2，δ(1,b)=3；δ(2,a)=2，δ(2,b)=3；δ(3,a)=4，δ(3,b)=3；δ(4,a)=2，δ(4,b)=3。对该DFA做最小化（等价状态合并）后，所得最小DFA的状态数为多少？ A. 2　B. 3　C. 4　D. 5

用此考点生成试卷更多计算机选择题

DFA最小化 — 计算机选择题

相关题目