计算机填空题库
共 1496 题
全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
题
填空题
计算机
NFA与DFA及其转换
详情 →
设NFA M：状态集{A,B,C}，输入字母表{a,b}，初态A，接受态集{C}，转移函数δ为：δ(A,a)={A,B}，δ(A,b)={A}，δ(B,a)=∅，δ(B,b)={B,C}，δ(C,a)={A}，δ(C,b)=∅。用子集构造法将M确定化为等价的DFA，则该DFA共有____个状态，其中有____个接受状态。
登录后查看答案
题
填空题
计算机
NFA与DFA及其转换
详情 →
设 NFA M 的状态集为 {r₀,r₁,r₂,r₃}，输入字母表为 {a,b}，初态为 r₀，且无 ε 转移。转移函数为：δ(r₀,a)={r₀,r₁}，δ(r₀,b)={r₂}；δ(r₁,a)={r₂}，δ(r₁,b)={r₁,r₃}；δ(r₂,a)={r₃}，δ(r₂,b)=∅；δ(r₃,a)={r₂}，δ(r₃,b)={r₀}。用子集法确定化，DFA 从初态读入字符串 abba 后到达的状态为 ____。
登录后查看答案