题目内容
(请给出正确答案)
[主观题]
设DFA M=(Q,∑,f,qo,(qz}),假设对任意a∈三,有f(qo,a)=f(qz,a)。证明:如果ω是L(M)中的非空串,则对所
设DFA M=(Q,∑,f,qo,(qz}),假设对任意a∈三,有f(qo,a)=f(qz,a)。证明:如果ω是L(M)中的非空串,则对所有k>0,ωk∈L(M)。
查看答案
如果结果不匹配,请 联系老师 获取答案
设DFA M=(Q,∑,f,qo,(qz}),假设对任意a∈三,有f(qo,a)=f(qz,a)。证明:如果ω是L(M)中的非空串,则对所有k>0,ωk∈L(M)。
设一NFA M=({P,q},{a,b},f,P,{q}),其中f定义如下: f(P,a)={P,q} f(p,b)={q} f(q,a)=Ф f(q,b)={P,q} 请构造相应的DFA。