北航2002編譯原理(編輯修改稿)
2025-10-22 14:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 個(gè)文法是遞歸的，則它所產(chǎn)生語(yǔ)言的句子個(gè)數(shù)__________(1)必定是無(wú)窮的 (2)是有限個(gè)的 (3)根據(jù)具體情況而定3. 對(duì)每一個(gè)左線性文法G1，__________一個(gè)右線性文法G2，使得L(G1)=L(G2)。(1)一定存在 (2)不存在 (3)不一定存在 (4)無(wú)法判定4. 正則文法__________二義性的。(1)可以是 (2)一定不是 (3)一定是5. __________這樣一些語(yǔ)言，它們能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正則表達(dá)式表示。(1)存在 (2)不存在 (3)無(wú)法判定是否存在七、填空題(2’x4)1. 有文法G[S] S174。aAcBe A174。b A174。Ab B174。d則句型aAbcde的短語(yǔ)是__________，句柄是__________。2. LL(K)分析法中，第一個(gè)L的含義是_________
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1