计算机选择题较难 ★ 精品

DFA最小化 — 计算机选择题

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

题目

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

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

DFA最小化 — 计算机选择题

相关题目