問答題有窮自動機M接受字母表Σ={0,1}上所有滿足下述條件的串:每個1都有0直接跟在右邊。構造一個最小的DFAM及和M等價的正規(guī)式。
您可能感興趣的試卷
最新試題
使用二叉樹組織符號表查找時,以下說法()是錯誤的。
題型:單項選擇題
對于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項選擇題
面向機器語言的特點是()
題型:單項選擇題
編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:單項選擇題
文法識別符號經(jīng)過任意步推導得到的結(jié)果是()
題型:單項選擇題
如果一個文法是二義文法,必然有()的現(xiàn)象存在。
題型:多項選擇題
符號表的查找一般可以使用()①順序查找②折半查找③雜湊查找④排序查找
題型:單項選擇題
利用DAG進行局部優(yōu)化,不能實現(xiàn)()
題型:單項選擇題
若有定義二進制數(shù)的文法如下:(1)試為該文法構造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。
題型:問答題
編譯過程中將源代碼翻譯成中間代碼,具有很多優(yōu)點,其中()不是中間代碼的優(yōu)點。
題型:單項選擇題