DFA最小化 — 计算机判断题
题目
完全 DFA 的状态集为 {A,B,C,D,E}，初态为 A，终态集为 {E}，字母表为 {0,1}。转移为：A 读 0 到 C、读 1 到 B；B 读 0 到 C、读 1 到 A；C 读 0 到 D、读 1 到 A；D 读 0 到 E、读 1 到 A；E 读 0 到 E、读 1 到 A。判断：该 DFA 最小化后仍有 5 个状态，因为 A 与 B 在输入 1 下转移到不同状态。
相关题目
计算机
选择题
设完全 DFA 的状态集为 {1,2,3,4,5,6}，初态为 1，终态集为 {4,5}…
DFA最小化
计算机
选择题
设完全 DFA 的状态集为 {s,t,u,v}，初态为 s，终态集为 {u}，输…
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最小化