A.确定的有限自动机
B.图灵机
C.非确定的下推自动机
D.非确定的有限自动机
E.有限自动机
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(56)
A.ab*a
B.ablab*a
C.a*b*a
D.aa*lb*a