信管網(wǎng)公眾號
信管網(wǎng)訂閱號
某一確定有限自動機(DFA) 的狀態(tài)轉(zhuǎn)換圖如下圖所示,該DFA接受的字符串集是(1),與之等價的正規(guī)式是(2) 。 (1)A、以1開頭的二進制代碼串組成的集合 B、以1結(jié)尾的二進制代碼串組成的集合 C、包含偶數(shù)個0的二進制代碼串組成的集合 D、包含奇數(shù)個0的二進制代碼串組成的集合(2)A、1*0(0|1)* B、((0|1*0)*1*)* C、1*((0|1)0)* D、(1*(01*0)*)*
信管網(wǎng)參考答案:C、D(僅供參考,歡迎評論交流) 收藏
考試信息推送
免費在線答題
優(yōu)惠報班活動
直播錄播輔導(dǎo)