問(wèn)答題
有正規(guī)文法G[S]:
(1)構(gòu)造對(duì)應(yīng)的正規(guī)式R,使得L(R)=L(G)。
(2)構(gòu)造對(duì)應(yīng)的NFA狀態(tài)圖,使得L(M)=L(R)。
(3)將所得NFA確定化為DFA。
(4)將所得DFA最小化。
您可能感興趣的試卷
你可能感興趣的試題
1.問(wèn)答題
將下列條件語(yǔ)句翻譯成四元式的中間代碼形式:
5.問(wèn)答題
設(shè)文法G[S]為
問(wèn):1、該文法是否為算符文法,為什么?
2、構(gòu)造算符優(yōu)先關(guān)系表。
3、該文法是否可改造為L(zhǎng)L(1)文法,為什么?
最新試題
對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項(xiàng)選擇題
符號(hào)表常用的操作不包括()
題型:?jiǎn)雾?xiàng)選擇題
關(guān)于短語(yǔ)和句柄,正確的論述是()
題型:?jiǎn)雾?xiàng)選擇題
編譯過(guò)程中將源代碼翻譯成中間代碼,具有很多優(yōu)點(diǎn),其中()不是中間代碼的優(yōu)點(diǎn)。
題型:?jiǎn)雾?xiàng)選擇題
采用確定的自頂向下分析時(shí),必須()
題型:?jiǎn)雾?xiàng)選擇題
遞歸子程序法屬于()語(yǔ)法分析方法。
題型:?jiǎn)雾?xiàng)選擇題
使用二叉樹(shù)組織符號(hào)表查找時(shí),以下說(shuō)法()是錯(cuò)誤的。
題型:?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來(lái),而對(duì)于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來(lái)。這樣的數(shù)據(jù)流問(wèn)題屬于()
題型:?jiǎn)雾?xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有()
題型:?jiǎn)雾?xiàng)選擇題