問(wèn)答題寫(xiě)出能產(chǎn)生字母表{x,y}上的不含兩個(gè)相鄰的x,且不含兩個(gè)相鄰的y的全體符號(hào)串的有限狀態(tài)自動(dòng)機(jī)。
您可能感興趣的試卷
你可能感興趣的試題
1.問(wèn)答題
寫(xiě)出下列文法中各候選式的 FIRST 集和各非終結(jié)符的 FOLLOW 集, 構(gòu)造該文法的 LL(1) 分析表, 并說(shuō)明它是否為 LL(1) 文法。
2.問(wèn)答題
試消除下列文法中的左遞歸。

最新試題
LR分析法屬于()
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW(S),這個(gè)字符的含義是()
題型:?jiǎn)雾?xiàng)選擇題
分析樹(shù)上的每個(gè)分支結(jié)點(diǎn)都由()標(biāo)記。
題型:填空題
對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項(xiàng)選擇題
FORTRAN這樣的語(yǔ)言,不允許過(guò)程遞歸,不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱(chēng),能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()
題型:?jiǎn)雾?xiàng)選擇題