经典指数          
原因
2111
浏览数
0
收藏数
 

已知有限状态自动机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}

     举报   纠错  
 
切换
1 个答案

根据d中规则,状态q0时,接收输入0或者1都会转换到状态q1,而状态q1时,接收输入0或者1又都会转换到状态q0。

因此该状态机,就是判断输入字符串的长度,长度为偶数,则最终状态等同于初始状态q0,否则最终状态为q1。

a字符串长度为11,d字符串长度为7,两者最终状态都为q1; b字符串长度为10,c字符串长度为12,两者最终状态都为q0。

 
切换
撰写答案