已知文法 G[S]:
相應(yīng)的正規(guī)式是什么? G[S]能否改寫(xiě)成為等價(jià)的正規(guī)文法?
您可能感興趣的試卷
你可能感興趣的試題
已知文法G[A],寫(xiě)出它定義的語(yǔ)言描述
給出下述文法所對(duì)應(yīng)的正規(guī)式:
最新試題
若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說(shuō)明屬哪類(lèi)LR分析表。(2)給出輸入串101.110的分析過(guò)程。
對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來(lái),而對(duì)于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來(lái)。這樣的數(shù)據(jù)流問(wèn)題屬于()
在遞歸子程序方法中,若文法存在左遞歸,則會(huì)使分析過(guò)程產(chǎn)生()
若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號(hào)和注釋里,在編譯時(shí)會(huì)()
采用確定的自頂向下分析時(shí),必須()
關(guān)于嵌套層次表display表描述正確的是()
有關(guān)基本歸納變量的作用,錯(cuò)誤的是()
分析樹(shù)上的每個(gè)分支結(jié)點(diǎn)都由()標(biāo)記。
FORTRAN這樣的語(yǔ)言,不允許過(guò)程遞歸,不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱(chēng),能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()
遞歸子程序法屬于()語(yǔ)法分析方法。