DFA最小化 — 计算机选择题
题目
设完全 DFA 的状态集为 {s,t,u,v}，初态为 s，终态集为 {u}，输入字母表为 {a,b}。转移函数为：δ(s,a)=u，δ(s,b)=s；δ(t,a)=u，δ(t,b)=t；δ(u,a)=u，δ(u,b)=v；δ(v,a)=v，δ(v,b)=v。所有状态均可从初态到达。对该 DFA 做最小化（合并等态、删不可达态）后，所得最小 DFA 的状态数为多少？
A. 2 B. 3 C. 4 D. 5
相关题目
计算机
选择题
设完全 DFA 的状态集为 {1,2,3,4,5,6}，初态为 1，终态集为 {4,5}…
DFA最小化
计算机
选择题
设完全DFA的状态集为{0,1,2,3,4}，初态为0，终态集为{2,4}，输入…
DFA最小化
计算机
选择题
设完全 DFA 的状态集为 {p,q,r,t}，初态为 p，终态集为 {r}，输…
DFA最小化
计算机
判断题
判断题：设某 DFA 的所有状态都是从初态可达的（即不存在不…
DFA最小化
计算机
判断题
设完全DFA的状态集为{A,B,C,D}，初态为A，终态集为{D}，字母表…
DFA最小化
计算机
判断题
完全 DFA 的状态集为 {A,B,C,D,E}，初态为 A，终态集为 {E}，字母…
DFA最小化