下圖是一有限自動機的狀態(tài)轉(zhuǎn)換圖,該自動機所識別語言的特點是 (1) ,等 價的 正 規(guī) 式 為 (2)。
(1)A、由符號 a、b 構(gòu)成且包含偶數(shù)個 a 的串
B、由符號 a、b 構(gòu)成且開頭和結(jié)尾符號都為 a 的串
C、由符號 a、b 構(gòu)成的任意串
D、由符號 a、b 構(gòu)成且 b 的前后必須為 a 的串
(2)A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a