下圖是一有限自動機的狀態(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
 查看答案
                                        查看答案