判斷題對(duì)任意一個(gè)右線性文法G,都存在一個(gè)NFA M,滿足L(G)=L(M)。
您可能感興趣的試卷
最新試題
嵌套過(guò)程語(yǔ)言的程序,內(nèi)層過(guò)程引用非局部量可通過(guò)()跟蹤外層過(guò)程最新活動(dòng)記錄的位置。
題型:?jiǎn)雾?xiàng)選擇題
編譯程序在其工作過(guò)程中使用最多的數(shù)據(jù)結(jié)構(gòu)是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)語(yǔ)法的文法是()
題型:?jiǎn)雾?xiàng)選擇題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項(xiàng)選擇題
采用確定的自頂向下分析時(shí),必須()
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW(S),這個(gè)字符的含義是()
題型:?jiǎn)雾?xiàng)選擇題
符號(hào)表常用的操作不包括()
題型:?jiǎn)雾?xiàng)選擇題
若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說(shuō)明屬哪類(lèi)LR分析表。(2)給出輸入串101.110的分析過(guò)程。
題型:?jiǎn)柎痤}
利用DAG進(jìn)行局部?jī)?yōu)化,不能實(shí)現(xiàn)()
題型:?jiǎn)雾?xiàng)選擇題