已知有限状态自动机Af=(?,Q,d,q0,F),?={0,1};Q={q0,q1};d:d(q0,0)= q1,d(q0,1)=
q1,d(q1,0)=q0,d(q1,1)=q0;q0=q0;F={q0}。现有输入字符串:(a) 00011101011,(b)
1100110011,(c) 101100111000,(d)0010011,试问,用Af对上述字符串进行分类的结果为
- ω1:{a,c};ω2:{b,d}
- ω1:{a,d};ω2:{b,c}
- ω1:{b,d};ω2:{a,c}
- ω1:{a,b};ω2:{c,d}