DFA最小化 — 计算机判断题
题目
设完全DFA的状态集为{A,B,C,D}，初态为A，终态集为{D}，字母表为{0,1}，转移函数为：δ(A,0)=B，δ(A,1)=C；δ(B,0)=D，δ(B,1)=C；δ(C,0)=B，δ(C,1)=D；δ(D,0)=D，δ(D,1)=D。有人断言：状态A与状态B对任何输入串的行为都相同，即在DFA最小化中A与B不可区分、可以合并。请判断此断言的正误。
相关题目
计算机
选择题
设完全 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,E}，初态为 A，终态集为 {E}，字母…
DFA最小化