DFA最小化 — 计算机填空题

设 DFA 的状态集为 {q₀,q₁,q₂,q₃}，初态为 q₀，终态集为 {q…

构造识别 {a,b} 上所有以 ab 结尾的字符串的最小 DFA，其状态�…

判断题：设字母表 Σ={a,b}，正则表达式 a(b|a)* 所表示的正规�…

设完全 DFA 的状态集为 {s,u,v,f}，初态为 s，终态集为 {f}，字�…

设字母表 Σ={a,b}，连接、并及 Kleene 星分别用并置、|、* 表示…

判断：对于一个NFA，某个状态在某输入符号下的转移可以为�…

设完全 DFA 的状态集为 {1,2,3,4,5,6}，初态为 1，终态集为 {4,5}�…

设完全 DFA 的状态集为 {s,t,u,v}，初态为 s，终态集为 {u}，输�…

设完全DFA的状态集为{0,1,2,3,4}，初态为0，终态集为{2,4}，输入…

设完全 DFA 的状态集为 {p,q,r,t}，初态为 p，终态集为 {r}，输�…

判断题：设某 DFA 的所有状态都是从初态可达的（即不存在不…

设完全DFA的状态集为{A,B,C,D}，初态为A，终态集为{D}，字母表�…