成人学院中文字幕,国产午夜麻豆影院在线观看,久久男人免费视频,久久精品美女视频,www.福利视频,蜜桃一本色道久久综合亚洲精品冫,欧美三级视频

軟題庫 培訓(xùn)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計(jì)師題庫 >> 試題查看
試卷年份2005年上半年
試題題型【單選題】
試題內(nèi)容

某一確定性有限自動機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示,令d=0|1|2|…|9,則以下字符串中,不能被該DFA接受的是(1),與該DFA等價(jià)的正規(guī)式是(2)。(其中,ε表示空字符)
① 3875   ② 1.2E+5  ?、?-123.  ?、?.576E10

(1)A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
(2)A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))

查看答案

相關(guān)試題