問答題設(shè)有語言L={α|α∈{0,1}+,且α不以0開頭,但以O(shè)O結(jié)尾}。⑴試寫出描述L的正規(guī)表達(dá)式;⑵構(gòu)造識別L的DFA(要求給出詳細(xì)過程,并畫出構(gòu)造過程中的NDFA、DFA的狀態(tài)轉(zhuǎn)換圖,以及DFA的形式化描述)。
您可能感興趣的試卷
最新試題
LR分析法屬于()
題型:單項(xiàng)選擇題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:單項(xiàng)選擇題
分析樹上的每個(gè)分支結(jié)點(diǎn)都由()標(biāo)記。
題型:填空題
編譯過程中將源代碼翻譯成中間代碼,具有很多優(yōu)點(diǎn),其中()不是中間代碼的優(yōu)點(diǎn)。
題型:單項(xiàng)選擇題
嵌套過程語言的程序,內(nèi)層過程引用非局部量可通過()跟蹤外層過程最新活動記錄的位置。
題型:單項(xiàng)選擇題
對于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項(xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有()
題型:單項(xiàng)選擇題
符號表常用的操作不包括()
題型:單項(xiàng)選擇題
文法識別符號經(jīng)過任意步推導(dǎo)得到的結(jié)果是()
題型:單項(xiàng)選擇題
面向機(jī)器語言的特點(diǎn)是()
題型:單項(xiàng)選擇題