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 后到达的状态为 ____。
相关题目
计算机
填空题
设NFA M：状态集{A,B,C}，输入字母表{a,b}，初态A，接受态集{C}…
NFA与DFA及其转换
计算机
选择题
设 ε-free NFA 的状态集为 {u,v,w}，初态为 u，接受态为 w，转移…
NFA与DFA及其转换
计算机
选择题
设NFA M：状态集{s0,s1,s2}，输入字母表{a,b}，初态s0，接受态s2…
NFA与DFA及其转换
计算机
判断题
判断：任何NFA经子集法确定化为等价的DFA后，所得DFA的状态…
NFA与DFA及其转换
计算机
填空题
设 NFA 的状态集为 {p₀,p₁,p₂,p₃}，输入字母表为 {a,b}，且 …
NFA与DFA及其转换
计算机
判断题
判断：对于一个NFA，某个状态在某输入符号下的转移可以为…
NFA与DFA及其转换