判斷題r和s分別是正規(guī)式,則有L(r∣s)=L(r)L(s)。
您可能感興趣的試卷
最新試題
對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項(xiàng)選擇題
假設(shè)/的優(yōu)先級(jí)高于-,則采用右結(jié)合規(guī)則時(shí),a-b/c-d可解釋為()
題型:單項(xiàng)選擇題
關(guān)于嵌套層次表display表描述正確的是()
題型:單項(xiàng)選擇題
若在C語言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號(hào)和注釋里,在編譯時(shí)會(huì)()
題型:單項(xiàng)選擇題
若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。
題型:問答題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是()
題型:單項(xiàng)選擇題
分析樹上的每個(gè)分支結(jié)點(diǎn)都由()標(biāo)記。
題型:填空題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:單項(xiàng)選擇題
利用DAG進(jìn)行局部優(yōu)化,不能實(shí)現(xiàn)()
題型:單項(xiàng)選擇題
文法識(shí)別符號(hào)經(jīng)過任意步推導(dǎo)得到的結(jié)果是()
題型:單項(xiàng)選擇題