单选题 下图为一确定有限自动机的状态转换图，与该自动机等价的正规表达式是______，图中的______是可以合并的状态。
单选题
  • A.(a|b)*bb(a*b*)*
  • B.(a|b)*bba*|b*
  • C.(a*b*)bb(a|b)*
  • D.(a*|b*)*bb(a*|b*)
【正确答案】 A
【答案解析】
单选题
  • A.0和1
  • B.2和3
  • C.1和2
  • D.0和3
【正确答案】 B
【答案解析】