問(wèn)答題構(gòu)造正規(guī)表達(dá)式a(aa)*bb(bb)*a的最小化的確定有限自動(dòng)機(jī)M′。
您可能感興趣的試卷
你可能感興趣的試題
1.問(wèn)答題已知文法G[S]:S→aSbS|bSaS|ε試證明G[S]是二義文法
2.問(wèn)答題
試構(gòu)造下述文法的LL(1)分析表。
3.問(wèn)答題將下面的語(yǔ)句翻譯成四元式序列:if(x>y)m=1;elsem=x+y;
最新試題
在遞歸子程序方法中,若文法存在左遞歸,則會(huì)使分析過(guò)程產(chǎn)生()
題型:?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語(yǔ)言,不允許過(guò)程遞歸,不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱,能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()
題型:?jiǎn)雾?xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有()
題型:?jiǎn)雾?xiàng)選擇題
面對(duì)眾多的源語(yǔ)言的詞法分析處理,總體上,超前讀入和某種假讀處理是()
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)語(yǔ)法的文法是()
題型:?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:?jiǎn)雾?xiàng)選擇題
關(guān)于短語(yǔ)和句柄,正確的論述是()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項(xiàng)選擇題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是()
題型:?jiǎn)雾?xiàng)選擇題
假設(shè)/的優(yōu)先級(jí)高于-,則采用右結(jié)合規(guī)則時(shí),a-b/c-d可解釋為()
題型:?jiǎn)雾?xiàng)選擇題