![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设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)。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设DFA M=(Q,∑,f,qo,(qz}),假设对任意a∈三,有f(qo,a)=f(qz,a)。证明:如果ω是L(M)中的非空串,则对所有k>0,ωk∈L(M)。
A.P,A,C,S,Q,D,F,X,R,H,M,Y
B.H,C,Q,P,A,M,S,R,D,F,X,Y
C.F,H,C,D,P,A,M,Q,R,S,Y,X
D.A,D,C,R,F,Q,M,S,Y,P,H,X
A.11
B.23
C.220
D.231