计算机题库
共 4487 题
全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
设 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₃
登录后查看答案