单项选择题
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(),图中()是可以合并的状态。
A.ab*a B.ablab*a C.a*b*a D.aa*lb*a
A.10 B.11 C.12 D.13
A.top→link=s; B.s→link=top→link;top→link=s; C.s→link=top;top=s; D.s→link=top;top=top→link;