某一確定有限自動(dòng)機(jī)(DFA) 的狀態(tài)轉(zhuǎn)換圖如下圖所示,該DFA接受的字符串集是(1),與之等價(jià)的正規(guī)式是(2) 。
(1)A、以1開(kāi)頭的二進(jìn)制代碼串組成的集合
B、以1結(jié)尾的二進(jìn)制代碼串組成的集合
C、包含偶數(shù)個(gè)0的二進(jìn)制代碼串組成的集合
D、包含奇數(shù)個(gè)0的二進(jìn)制代碼串組成的集合
(2)A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*