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