問答題設(shè)Lí{a,b,c}*是滿足下述條件的符號串構(gòu)成的語言:(1)若出現(xiàn)a,則其后至少緊跟兩個(gè)c;(2)若出現(xiàn)b,其后至少緊跟一個(gè)c。試構(gòu)造識別L的最小化的DFA,并給出描述L的正規(guī)表達(dá)式。
您可能感興趣的試卷
最新試題
分析樹上的每個(gè)分支結(jié)點(diǎn)都由()標(biāo)記。
題型:填空題
由“非終結(jié)符-->符號串”這種產(chǎn)生式構(gòu)成的文法是()
題型:單項(xiàng)選擇題
嵌套過程語言的程序,內(nèi)層過程引用非局部量可通過()跟蹤外層過程最新活動記錄的位置。
題型:單項(xiàng)選擇題
文法識別符號經(jīng)過任意步推導(dǎo)得到的結(jié)果是()
題型:單項(xiàng)選擇題
如果一個(gè)文法是二義文法,必然有()的現(xiàn)象存在。
題型:多項(xiàng)選擇題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:單項(xiàng)選擇題
對于基本快內(nèi)Out集合由In集合計(jì)算出來,而對于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來。這樣的數(shù)據(jù)流問題屬于()
題型:單項(xiàng)選擇題
若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。
題型:問答題
編譯程序使用()區(qū)別名字的作用域。
題型:單項(xiàng)選擇題
詞法分析器的另一個(gè)名稱是()
題型:單項(xiàng)選擇題