DFA最小化 — 计算机选择题
题目
设 DFA 的状态集为 {q₀,q₁,q₂,q₃}，初态为 q₀，终态集为 {q₃}。转移函数为：δ(q₀,0)=q₁，δ(q₀,1)=q₂；δ(q₁,0)=q₃，δ(q₁,1)=q₁；δ(q₂,0)=q₃，δ(q₂,1)=q₁；δ(q₃,0)=q₃，δ(q₃,1)=q₃。进行 DFA 最小化时，哪一对状态等价？
A. q₀ 与 q₁ B. q₁ 与 q₂ C. q₀ 与 q₂ D. q₂ 与 q₃
《词法分析》其他练习题
相关题目
计算机
选择题
设完全 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最小化